Nathan Lane débute au club de Gargenville avant d'entrer au centre de formation du Racing Métro 92. Il joue son premier match de Top 14 lors de la saison 2009-2010 au Racing. N'étant que très rarement utilisé par Pierre Berbizier, il choisit, à la fin de la saison 2011-2012, de signer un contrat pro avec le SC Albi[2] et rejoint ainsi ses deux anciens compères espoirs du Racing Métro 92, Nicolas Kraska et Maxime Gau.