Enfim, Gulit teve a sua primeira chance em um clube grande aos 20 anos, quando chegou ao Feyenoord, e foi treinado por Johan Cruyff. Logo em sua primeira temporada em Roterdã, a 1983-84, Gullit conquistou a Copa da Holanda e a Eredivisie, e foi eleito o jogador do ano na Holanda.
Ainda passaria pelo PSV, onde foi bicampeão holandês. Multifuncional, começou a carreira como zagueiro, mas aos poucos foi sendo adiantado até virar atacante.
Em 1987, transferiu-se para o Milan, por um valor recorde na época (£ 6.500.000). No Rossonero, foi Campeão da Copa dos Campeões Europeus em 1989 e 1990. Em 1987, ganhou a Bola de Ouro. Gullit também foi capitão da Holanda na conquista da Eurocopa de 1988. Em 66 jogos pela seleção de seu país, marcou 16 gols.