Микола Федишин народився 28 січня 1973 року у селі Мала Горожанна Львівської області.
Закінчив 8 класів місцевої школи. Професійну освіту здобув у Миколаївському професійному ліцеї за спеціальністю «Водій автомобіля, слюсар з ремонту автомобілів». Проживав у місті Львові.
Більшу частину свого життя працював вантажником у ТОВ «ЕНЗИМ».
Мобілізований до лав Збройних Сил України 1 липня 2024 року. У часі війни – солдат, навідник 1-го відділення 2-го механізованого взводу 7-ї механізованої роти 3-го механізованого батальйону військової частини А4689.
Микола загинув 30 жовтня 2024 року. Тривалий час вважався безвісти зниклим поблизу населеного пункту Веселе Курської області. Прощання відбулося 31 березня 2026 року.