HFC Haarlem

V roku 1978 podpísal Ruud svoju prvú profesionálnu zmluvu v klube HFC Haarlem, ktorý trénoval Barry Hughes. Gullit odohral svoj ligový debut vo veku 16 rokov, čím sa stal v tej dobe najmladším hráčom v 1.holandskej lige.  Za 3 roky v drese Haarlemu odohral 91 zápasov a dal 32 gólov. V jeho tretej sezóne za Haarlem dopomohol tímu k 4.miestu v lige a k účasti v Pohári UEFA.  Gullit vsietil v tejto sezóne gól, ktorý neskôr označil za svoj najlepší. Hrali sme proti Utrechtu. Obišiel som 4 obrancov a brankára a skóroval.  Bol to pre mňa nezabudnuteľný gól.  V tej chvíli bolo jasné, že dres Haarlemu je Gullitovi primalý.