De predikant stond bekend om zijn pro-Palestijnse standpunten en zijn visie op maatschappelijke problemen. Ds. Veldhuis was betrokken bij Tent of Nations, een Palestijnse vredesorganisatie. In 2008 was hij kandidaat-scriba voor de Protestantse Kerk in Nederland. Die post ging toen naar dr. A. J. Plaisier.

Dr. Veldhuis studeerde theologie in Utrecht en filosofie in Amsterdam. Hij promoveerde in 1990 op een onderzoek naar het natuurbegrip in de theologie van J. G. Hamann (1730-1788). Dr. Veldhuis was sinds 1992 predikant in Culemborg. In 2005 verscheen zijn boek ”Kijk op geloof. Christelijk geloof uitgelegd”.