После школы учился в Московском Технологическом Институте Легкой промышленности, однако был отчислен. После института работал слесарем в Центральном институте авиационного моторостроения (г. Лыткарино).

С 1989 года — солист группы «Любэ»

В 1997 году указом Президента РФ Николаю Расторгуеву присвоено звание «Заслуженный артист Российской Федерации». В 2002 году ему присвоено звание «Народный артист Российской Федерации».

В 2010 году стал депутатом Государственной Думы пятого созыва от Ставропольского края

6 февраля 2012 года был официально зарегистрирован как доверенное лицо кандидата в Президенты РФ и действующего президента Владимира Путина