Родился 29.6.1916 в селе Липняжка ныне Добровеличковского района Кировоградской области в семье крестьянина. Украинец. Член КПСС с 1942. Окончил Одесское строительное училище. Работал плотником в городе Комсомольск-на-Амуре.

В Советской Армии с 1938. В 1940 окончил Батайскую военно-авиационную школу пилотов.

Участник Великой Отечественной войны с июня 1941.

Заместитель командира эскадрильи 157-го истребительного авиационного полка (273-я истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 16-я воздушная армия, Центральный фронт) старший лейтенант Шемендюк к июню 1943 совершил 261 боевой вылет, в 40 воздушных боях лично сбил 13 и в группе 6 самолетов противника.

Звание Героя Советского Союза присвоено 24.8.43.

С 1946 майор Шемендюк — в отставке, живет в городе Херсон. Работает директором Музея истории комсомола Херсонщины.

Награжден 2 орденами Ленина, орденом Красного Знамени, 2 орденами Отечественной войны 1 степени, медалями.

Именем Шемендюка назван пионерский отряд школы в Комсомольске-на-Амуре.