Родился 12 апреля 1954 года в Одесской области (Украина). Окончил художественное училище им. М. Б. Грекова в городе Одесса, где учился с 1972 по 1976 год. С 1980 по 1986 год учился в институте им. И. Е. Репина (Ленинград), работал в мастерской монументальной живописи под руководством А. А. Мельникова.
С 1986 года живёт и работает в Пскове. Живописец, работает в жанре портрета, пейзажа, натюрморта, станковой картины и монументальной живописи. В. Лысюк - член Союза художников с 1988 года, председатель Союза художников Пскова с 1990 по 1994 год, с 2005 года и по настоящее время.
Виктор Лысюк постоянно участвует в областных, всероссийских и международных выставках. Его работы находятся в музейных собраниях Псковского музея-заповедника, музея-заповедника А. С. Пушкина, частных коллекциях России, Германии, Италии, США, Франции, Китая, Англии.