Veldhoen groeide op in Amsterdam en leerde het vak van kunstenaar van zijn vader, die eerst reclameschilder was, en later kunstschilder.
Veldhoen begon zijn carrière als tekenaar maar al snel vestigde hij zijn naam als vrij kunstenaar.
Hiermee wilde hij zijn ideaal vervullen om kunst voor iedereen bereikbaar te maken, 'volksgrafiek' moest het zijn.
Door hoge oplages bedierf Veldhoen in zekere zin zijn eigen markt.
Voor deze gelegenheid werd een zeefdruk gemaakt van het werk 'Verliefd', een zelfportret van Veldhoen met zijn oude liefde Cristi Kluivers dat hij cadeau deed aan zijn nieuwe liefde en echtgenote Hedy d'Ancona.
De kunstenaar David Veldhoen is zijn zoon en fotografe Venus Veldhoen zijn dochter.
