Cor Veldhoen gab 1956 als Siebzehnjähriger sein Debüt in der ersten Mannschaft von Feyenoord Rotterdam. In den 1960er Jahren war er einer der erfolgreichsten niederländischen Fußballer. Der Linksverteidiger gewann mit Feyenoord 1961, 1962, 1965 und 1969 die Meisterschaft, 1965 und 1969 auch den niederländischen Pokal. In 380 Ligaspielen erzielte er zwei Tore.