Живописец. Член Союза художников СССР. Заслуженный деятель искусств Украинской ССР.
Родился 22 февраля 1906 года в деревне Глуховка Гомельской области в Белоруссии.
1925 - Одесский Политехникум изобразительных искусств (с 1928 года - Художественный институт), преподаватели П.Г. Волокидин, Т.Б. Фраерман, Г.Я. Комар, М.И. Жук.
1936 - участие в Областной выставке этюдов и рисунков одесских художников.
1939 - поступил работать в художественное училище, в котором проработал с перерывами до 1951 года.
1939 - участие в групповой выставке "Творческий отчет художников Р.Э. Нудельман, Н.А. Шелюто, М.Л. Шпарберга".
Участник Великой Отечественной войны.
1964 - Н.А. Шелюто присвоено звание Заслуженного деятеля искусств Украины.
Н.А. Шелюто умер 6 февраля 1984 года.