Elkjaer Preben, (il cognome completo è Elkjaer Larsen) è nato nella periferia della capitale danese Copenhagen, l'11 settembre 1957. Da piccolo cresceva tanto e rapidamente, al punto che il padre preoccupato lo portò dal medico. La diagnosi fu rassicurante: sviluppo precoce. A quindici anni iniziò con il calcio serio nel KB, ma quello bravo in famiglia sembrava il fratello maggiore Flemming. Nel 1976 fu però il diciannovenne Preben a strappare un ingaggio tra i semiprofessionisti del Vanløse, squadra che due anni prima aveva vinto la coppa di Danimarca. Bastarono 15 partite e 7 gol per attirare l'attenzione del Colonia, prestigioso club tedesco. Qui Elkjaer visse due turbolente stagioni, per via di un rapporto tutt'altro che idilliaco con il tecnico Weisweiler. Leggendario l'episodio del confronto tra l'attaccante e l'allenatore, arrabbiato perché gli era stato riferito che Elkjaer aveva passato la notte in un night club con una bottiglia di whisky e una ragazza. «È una bugia» rispose lui. «Le ragazze erano due. E la bottiglia era di vodka».
