Mr. E.P. (Eppo) van Veldhuizen werd in 1933 geboren in Groningen. Zijn vader Gijsbert van Veldhuizen was destijds predikant in Hantum, een terpdorp in Friesland. In 1937 verhuisde de familie Van Veldhuizen naar Rotterdam, omdat Gijsbert van Veldhuizen was beroepen in Kralingen.
Na de oorlog doorliep E.P. van Veldhuizen het Erasmiaans Gymnasium, waarna hij rechten ging studeren aan de Rijksuniversiteit Leiden. Na het voltooien van zijn studie was hij enige tijd gastassistent internationaal strafrecht in Freiburg im Breisgau. Vervolgens werkte hij enkele jaren als personeels- en voorlichtingsfunctionaris van de SHV in Rotterdam.
In 1965 werd Van Veldhuizen benoemd tot burgemeester van de Noord-Brabantse gemeente Fijnaart en Heijningen. Op 1 januari 1972 werd hij de eerste burgemeester van de nieuwe gemeente Dronten. In november 1980 werd hij burgemeester van Oss, wat hij tot 1996 zou blijven.