Veldhuizen studeerde audiovisuele kunst aan de Willem de Kooning Academie in Rotterdam en werkt sindsdien als regisseur, cameraman en editor. Nadat hij eerst voornamelijk speelfilms maakte, gebaseerd op ware gebeurtenissen, verlegde hij zijn koers later naar documentaires met een sterk visuele vertelwijze. Voor VPRO Tegenlicht regisseerde hij recentelijk een uitzending over dronetechnologie.