Fortune dejó Sudáfrica con 14 años y se trasladó a Inglaterra donde jugó para el Tottenham Hotspur junior (mientras asistía a la Forest School), pero nunca jugó para el primer equipo.

A pesar de ser comprado inicialmente para formar parte del ataque del Mánchester, en el flanco izquiero junto a Ryan Giggs, fueron sus cualidades defensivas las que hicieron a Alex Ferguson replantearle como volante central o lateral izquierdo.

Así, se unió a Bolton Wanderers, sin embargo, Fortune se lesionó contra el Arsenal FC y apenas pudo jugar 6 partidos en toda la temporada.

[3]​ Tras su retirada, Quinton forma parte del personal técnico del Manchester United, con la intención de conseguir el título de entrenador en 2013.

Formó parte del combinado sudafricano en las citas mundialistas de 1998 y 2002, aunque su selección no pasó de la primera fase en ambas.