Voyageplan a été fondé à Montreux au début des années 60. Son inscription au registre du commerce date du 25 février 1962.
A la fin des années 1980, la société, toujours prospère, est rachetée par l'Union des Coopératives Agricoles Romandes (UCAR). En 1993, 6 fédérations de coopératives agricoles, dont UCAR, fusionnent et créent la société fenaco (groupe d'entreprises du secteur agricole suisse), qui devient ainsi propriétaire de voyageplan.
Depuis le 1er janvier 1999, voyageplan fait partie intégrante du groupe knecht voyages, un des leaders du Marché des voyages en Suisse.