Cocu was born in Eindhoven but raised in Zevenaar, playing youth football for local clubs DCS and De Graafschap.
Cocu lahir di Eindhoven namun dibesarkan di Zevenaar, ia bermain sepak bola junior untuk klub lokal DCS dan De Graafschap.