Микола Соломенюк народився 19 лютого 1975 р. у м. Сокаль.

У 1981 р. пішов у підготовчий клас загальноосвітньої школи № 1 м.Сокаль (від 2018 р. – Сокальський ліцей № 1 імені Олега Романіва), яку закінчив в 1992 р.

У 1992-1997 рр. здобув вищу освіту у Львівському державному університеті ім. Івана Франка, отримавши кваліфікацію “Спеціаліст”.

З 1998 року Микола Соломенюк почав працювати у ПрАТ “Львівобленерго” – спочатку контролером, а пізніше змінив посаду на електромонтера з експлуатації лічильників четвертої групи Північного РЕМ.

Батько – Соломенюк Микола Михайлович 1947-1996 рр.

Мати – Соломенюк Мирослава Іванівна 1947 р.н.

Брат – Соломенюк Сергій Миколайович (1978-1999 рр.)

Дружина – Соломенюк (Хохонь) Ольга Іванівна (1979 р.н.)

Дочка – Соломенюк Андріана (2001 р.н.)