Nathan Lane est originaire de Jersey City, dans le New Jersey, où il a vu le jour.
Son père est routier et apprenti-chanteur, mais décède quand Nathan a 11 ans, sa mère est secrétaire et le petit Nathan, qui n'est pas le dernier à épater la gallerie, suit sa scolarité dans son Etat d'origine tout en commençant déjà à se produire sur les scènes de ses différentes écoles. Une activité qu'il continue à exercer à l'adolescence, devenant, au fil des années, une valeur sûre de la scène.