Rex Harrington ha studiato danza alla National Ballet School di Toronto e dopo aver il conseguito il diploma è stato scritturato dal National Ballet of Canada nel 1983. Cinque anni dopo è stato proclamato primo ballerino della compagnia.[1]
Nel 1993 ha danzato nel ruolo di Eugenio Onegin nell'Onegin di John Cranko accanto alla Tatiana di Carla Fracci in occasione del debutto scaligero del balletto; successivamente è tornato a danzare alla Scala nel ruolo di Onegin nel 1994 e nel 1997.[3] Dopo aver dato il suo addio alle scene nel 2004, è tornato a danzare un'ultima volta con il National Ballet of Canada nel ruolo del principe Gremin in Onegin nel 2010.
Con il diradarsi dell'attività sulle scene e poi l'addio alla danza, Harrington si è dedicato alla recitazione a teatro, al cinema e in televisione, apparendo, tra gli altri, nel film Un detective... particolare e nella serie televisiva Queer as Folk.[4] Inoltre è stato un giudice del talent show So You Think You Can Dance Canada e nel 2014 ha partecipato alla seconda stagione della versione canadese di The Amazing Race.[5] Nel 2006 ha ricevuto un dottoratohonoris causa dall'Università di York ed è stato eletto fellow della Royal Society of Canada.
Dichiaratamente gay, Harrington intrattiene una relazione di lunga durata con Bob Hope.[6]
