Fred van der Veen was tussen 1980 en 1984 als wethouder in Lelystad onder meer belast met Volkshuisvesting en Ruimtelijke Ordening. Voor zijn wethouderschap werkte hij onder meer bij de Rijksdienst voor de IJsselmeerpolders voor het projectbureau Almere. Na Lelystad is hij werkzaam geweest als Directeur-Generaal van de Rijksgebouwendienst en voorzitter van de VROM-raad.