Народився 21 лютого 1957 року. року у сім'ї водія В'ячеслава Миколайовича Расторгуєва (1932—2015) та швачки Марії Олександрівни Калмикової (нар. 1930).
У лідера гурту «Любе» Миколи Расторгуєва є два сина: 41-річний Павло та 24-річний Микола. Обидва спадкоємці пішли не стопами знаменитого батька. Молодший син любить похвалитися своїм розкішним життям.
Наталія Расторгуевав шлюбі з 1990 р.
Проблеми зі здоров'ям у співака почалися у 2006 році: після відпочинку на фінському гірськолижному курорті Розторгуєв повернувся до Москви із двосторонньою пневмонією. Обстеження показало занедбану хронічну ниркову недостатність, врятувати життя Миколі Расторгуєву могла лише пересадка органу.