Родился Рууд 1 сентября 1962 года в Амстердаме. Родителями Рууда были эмигрант из Суринама Джордж Гуллит и его любовница Мария Дил. Отец Рууда работал учителем экономики в школе, имел троих детей и жил с официальной семьей, но Рууд часто встречался со своими сводными братом и сёстрами, а отец полностью финансово обеспечивал Рууда с матерью, которая работала уборщицей в музее Амстердама. Первой командой был юношеский клуб «Меербойз», в который он пришел в 1970 году. Первый профессиональный контракт Рууд подписал в 1978 году с фк Харлем. В 1982 году Гуллит перешёл в Фейеноорд. В котором смог играть вместе с величайшим Йоханом Кройфом. И уже через год выиграл кубок и чемпионство страны 1984 стал лучшим игроком в стране. Стоит отметить что в Фейеноорде стал играть в полузащите, до этого играл на позиции либеро. В 1985 году перешел в ПСВ, где смог завоевать еще одно чемпионство. В 1987 году Рууд перешел в Милан, вместе со своим партнером по сборной Марко ван Бастеном. Это был самый с