El joven Gullit fue pretendido por el Arsenal FC y el Ipswich Town, pero Gullit decidió fichar por el Feyenoord en 1982, en su etapa en el Feyenoord, Gullit disputó 85 partidos marcando 31 goles, en el Feyenoord llegó a jugar con toda una leyenda como Johan Cruyff.