Justin Harrison débute dans le Super 12 en 1997. Il dispute onze matchs de Super 12 en 2004 et dix en 2005. En 2005-07, il dispute la Ligue Celtique avec la province de l'Ulster. Il joue avec l'équipe d'Australie des moins de 21 ans (1995). Il obtient sa première sélection le contre les Lions britanniques. Il dispute cinq matchs de la coupe du monde de 2003, dont quatre en tant que titulaire.
Après être passé par l'Irlande et l'Australie, Justin Harrison rechausse les crampons au cours de la saison 2011-2012 et 2012-2013, devenant ainsi entraîneur-joueur du Racing Club Narbonne Méditerranée.