Батько його Осип, малоземельний рільник, мав ще двох дітей. Миколу, який змалку був слабкого здоров'я і виявляв нахил лише до книжки, батько, за порадою вчителів і священника, вислав до Станиславівської гімназії. Закінчивши гімназію, студіював германістику й україністику у Львівському університеті, де професор Михайло Грушевський звернув увагу на талановитого студента й подбав про його працевлаштування. Так Микола Федюшка став працівником бібліотеки Наукового Товариства імені Шевченка, потім адміністратором Академічного Дому (українського студентського гуртожитку), урядником «Видавничої Спілки», секретарем НТШ та на деякий час особистим секретарем Михайла Грушевського.