Nathan Lane est né dans le New Jersey au sein d'une famille catholique irlandaise. Son père, Daniel fut conducteur poids lourd et est mort à cause de son alcoolisme quand Nathan n'avait seulement que 11 ans. Sa mère Nora était une femme au foyer ainsi qu'une secrétaire qui souffrait de troubles bipolaires et qui est morte en 2000. Il a deux frères Robert et Daniel. Il fut nommé Meilleur acteur en 1974.