Николай Павлович Федорцов родился в селе Плюсково Брянской области. Его мать работала в колхозе, отец — слесарем на машинно-тракторной станции. Николай был вторым сыном в семье. Позднее Федорцовы переехали в Крым, под Евпаторию, где Николай окончил школу и поступил в Симферопольское культпросветучилище на специальность «клубный работник».

Окончив училище, Николай едет в Москву поступать в Школу-студию МХАТ на актёрский факультет, но сильный украинский акцент не позволяет ему пройти конкурс. На следующий год Федорцов подаёт документы во ВГИК, и успешно поступает на курс знаменитого кинорежиссёра Юлия Райзмана. Однако, вскоре Райзмана отстраняют от преподавательской деятельности, и основным педагогом на курсе становится Анатолий Григорьевич Шишков.

По окончании института в 1965 году, Николай Федорцов был распределён в штат киностудии «Ленфильм», где работал до конца 90-х годов вплоть до её расформирования.

В кино Николай Федорцов начал сниматься в 1963 году, ещё будучи студентом второго курса. Эпизодическая роль в фильме Ильи Гурина «При исполнении служебных обязанностей», снятого по роману Юлиана Семёнова, стала его кинодебютом. Свою первую заметную роль начинающий актёр сыграл у Михаила Швейцера в картине «Время, вперёд!».

В 1965 году режиссёр Георгий Юнгвальд-Хилькевич пригласил Федорцова сразу на две главные роли (молодого учёного и его двойника робота Яшу) в сатирическую комедию «Формула радуги». Но Госкино не допустило готовый фильм к прокату, на долгие годы отправив его на «полку».

Работая на «Ленфильме», Николай Федорцов принимал участие в съёмках почти на всех киностудиях бывшего СССР. Среди лучших работ актёра: Арканов «Тихая Одесса», Бугров («Внимание, цунами»), Борисов «Опасные гастроли», Суровцев «(Блокада)», Карпенко «Долгие вёрсты войны», Григорий Петренко («Море»), Иван Веденеевич («Ещё до войны»), Бабушкин («Челюскинцы»).

После расформирования студии «Ленфильм» и прихода эпохи сериалов Николай Павлович всё реже стал появляться на киноэкране, от случая к случаю снимаясь в эпизодических ролях у знакомых режиссёров.

В настоящее время Николай Павлович живёт и работает в Санкт-Петербурге. С 2003 года актёр входит в труппу небольшого питерского театра «Остров». Принимает участие в озвучивании аудиокниг, художественных и мультипликационных фильмов. (Одна из последних работ — голос Шерифа в мультфильме «Тачки»).

В 2006 году им была выпущена аудиокнига «Ко времени моих слез» Василия Головачёва, а в 2007 году голосом Николая Павловича Федорцова заговорили герои легендарных «Хроники Амбера» знаменитого американского писателя-фантаста Роджера Желязны. Благодаря своему профессионализму и таланту актёру удалось передать в аудиокнигах неповторимый дух героики и романтизма этих культовых произведений.