Chez lez juniors, Talalelei Gray est à la fois membre de l'académie des Brumbies (Canberra) et de celle des Waratahs (Sydney) et joue deux saisons (2010 et 2011) en "Shute Shield", la compétition des clubs de Sydney, avec les Eastern Suburbs. En 2009, il intègre l'équipe d'Australie de rugby à sept pour la saison 2009-2010 des World Series et il fait ses débuts internationaux lors du premier tournoi de la saison à Dubaï où l'équipe australienne est rajeunie, 8 joueurs sur 12 jouent leur premier tournoi, dont Bernard Foley ou encore Zack Holmes. Les "Wallabies" termineront à la troisième place du classement général. Il est également international moins de 20 ans en 2010, avec qui il dispute le championnat du monde junior, terminé à la seconde place.