In 1959 werd het Haarlemmermeer Lyceum als openbaar lyceum aan de Zeemanlaan 50 te Badhoevedorp opgericht door de gemeente Haarlemmermeer. De school gaf zowel een gymnasiale als een HBS-opleiding. Vanaf 1 augustus 1974 werd het lyceum tot een scholengemeenschap verenigd met de beide openbare scholen voor MAVO, te weten MAVO Badhoevedorp en de J.A. Oudheusdenschool voor MAVO te Hoofddorp. In 1985 verhuisde het Haarlemmermeer Lyceum naar Hoofddorp. In de daaropvolgende jaren en na diverse verhuizingen is de school uitgegroeid tot een grote school aan de Baron De Coubertinlaan 2 te Hoofddorp, waar de school sinds januari 2004 is gevestigd. De bestuurlijke relatie tussen de gemeente Haarlemmermeer en de school werd in 1997 verbroken toen de gemeente het bevoegd gezag over de school overdroeg aan de Stichting Openbaar Voortgezet Onderwijs Haarlemmermeer (SOVOH).