Selskapet ble stiftet 28. desember 1968 som «Nordisk Ferie». Selskapets grunnlegger var danske Frederik Heegaard. Nordisk Ferie spesialiserte seg på hytteformidling fra en kjellerleilighet i Frederiksberg. I 1976 etablerte Novasol kontorer i Tyskland, og fokuserte i hovedsak på formidling av feriehus i Skandinavia.