Родился в деревне Великорита, Малоритского района, Брестской области в семье рабочих.
В 1957 году семья переехала в пригород Бреста, деревню Пугачево.
В Бресте занимался в художественной студии Петра Данелии.
В 1964 году работал художником-рекламистом в Брестском гарнизонном Доме офицеров.
С 1965 по 1968 — учеба в Минском художественном училище на отделении живописи.
1968 г. — служба в армии, награжден медалью «За воинскую доблесть».
В 1970-1976 гг. учился в Белорусском театрально-художественном институте, на кафедре графики у П. Любомудрова, В. Шаранговича.
В художественных выставках участвует с 1966 года.
В 1976-1977 годах работал художественным редактором в издательстве «Высшая школа».
В 1980-1990 годах стал не просто модным, а еще и очень хорошим художником. Выходец из простой, рабочей семьи, он стал мастером европейского уровня, большим эстетом.
В 1995 году стал академиком живописи общественного объединения «Белорусская академия изобразительного искусства».
Произведениям Николая Селещука присущи сложность сюжетного и пространственно-временного решения, документальная точность в объединении с аллегорией, метафорой, символом.
Произведения Николая Селещука находятся во многих музеях мира.
1992 — лауреат Государственной премии Республики Беларусь.
Биографическим центром Кембриджского университета признан человеком года в области культуры.
Член Союза художников БССР с 1977 года.