A los 19 años y 45 días, Lomu llegó a ser el más joven All Black en debutar como ala en un partido ante la selección de rugby de Francia, en 1994.