Микола Мужичук народився 26 березня 1969 року у с. Комарники Львівської області. Згодом переїхав до міста Хмельницького.
Микола Андрійович не був байдужим до чиїхось бід і проблем, вважав, що «чужих» дітей не буває. Тому й опікувався тривалий час дітьми-сиротами в хмельницьких інтернатах та дитячих будинках.