Nativo di Gosford, nel Nuovo Galles del Sud, ma cresciuto nel Queensland, nella cui rappresentativa statale mosse i primi passi, Grey era già atleta di interesse nazionale, tanto che fu conteso anche dal Nuovo Galles del Sud che gli offrì un contratto triennale professionistico nelle file degli a partire dal successivo Super 12 1998.