В детские годы начал увлекаться музыкой, и со временем это увлечение переросло в профессиональную деятельность.
До создания группы «Любэ» музыкант выступал в составе других эстрадных коллективов. В частности, в конце 1970-х годов он был вокалистом ВИА «Шестеро молодых», где в это время пел и будущий лидер «Арии» Валерий Кипелов.
С 1980 по 1985 год Расторгуев вместе с ансамблем пел в составе ВИА «Лейся, песня», позже играл на гитаре в «Рондо», пел в ВИА «Здравствуй, песня». Но настоящая слава пришла к певцу в 1989 году, когда он стал вокалистом группы «Любэ», созданной Игорем Матвиенко.
Песни этой группы - «Комбат», «Не валяй дурака, Америка», «Ребята с нашего двора», «Полустаночки», «Березы», «Давай за...» и другие - сразу становились хитами. Сегодня их дискография составляет около 20 альбомов.
Пробовал Николай Расторгуев себя и в качестве театрального киноактера, а также телеведущего.
Известен он и как активный общественно-политический деятель. Заслуженный и народный артист РФ, Расторгуев награжден орденами Почета и «За заслуги перед Отечеством» IV степени, а также рядом наград Правительства России и Вооруженных сил РФ. Он дважды был женат, от обоих браков у него двое сыновей.