Николай Федотов родился в Санкт-Петербурге. C восьми лет обучался в Санкт-Петербургской детской музыкальной школе имени В. В. Андреева (класс Галины Гарнишевской). После окончания школы продолжил занятия под руководством Анатолия Изотова. В 2013 году поступил в Санкт-Петербургское музыкальное училище имени Н. А. Римского-Корсакова (класс Александра Яснева), продолжил брать уроки у Анатолия Изотова, а также у Антона Баранова. В 2021 году окончил с отличием Российскую академию музыки имени Гнесиных (класс Николая Комолятова) и продолжил обучение в магистратуре.
Принимал участие в мастер-классах Ровшана Мамедкулиева, Дмитрия Илларионова, Тибо Гарсии, Жереми Жува, Йохана Фостье, Владимира Горбача и других известных гитаристов.
Лауреат всероссийских и международных конкурсов, в числе которых Forum Gitarre Wien (2014, Вена, II премия в юношеской группе), «Золотой век гитары» (2019, Москва, I премия и спецприз за лучшее исполнение музыки эпохи классицизма), XIX Молодежные Дельфийские игры России (2020, золотая медаль), «Классическая гитара» (2022, Новосибирск, III премия), «Гитара в России» (2023, Воронеж, I премия).