Микола Колодій народився 7 квітня 1985 року у селі Станимир, Перемишлянської громади Львівської області.
У 2000-2001 роках навчався у Перемишлянському професійному ліцеї за професією “Тракторист-машиніст”.
Воїн був старшим навідником мінометного відділення мінометного взводу мінометної батареї механізованого батальйону.
Загинув 3 липня 2023 року в районі села Новоданилівка Пологівського району Запорізькій області під час виконання бойового завдання.