En 1997 il a joué avec l'équipe d’Australie des moins de 21 ans. Puis il a déménagé en Nouvelle-Zélande et a poursuivi a carrière à Auckland.
En 2007, il a annoncé sa retraite sportive à 30 ans. Il souffrait de nombreux problèmes liés aux commotions cérébrales subies pendant sa carrière de joueur de rugby.
Devine a disputé trois matchs de la coupe du monde de rugby 2003, deux fois comme titulaire. Il participe également au Tri-nations 2003 qu'il remporte avec la Nouvelle-Zélande.