Родился в Новосибирске 2 июня 1921 года.
Заслуженный артист РСФСР (31.07.1970).
Народный артист РСФСР (15.05.1987).
В 1938 году поступил в Новосибирское театральное училище.
В 1940 году с третьего курса был призван в ряды Советской Армии. До 1947 года служил в Хабаровске, в войсках МВД. Был командиром отделения. Демобилизовавшись, вернулся в Новосибирск и с февраля 1947 года поступил в труппу театра юного зрителя (ныне — «Глобус»). В 1949 году перешёл в Новосибирский областной театр драмы (ныне — «Старый дом»). В 50-м году вновь был приглашён в ТЮЗ, а в 52-м уехал из Новосибирска на шесть лет. Работал в Иркутском драматическом театре (с 1952 по 1954), Ташкентском театре Советской Армии (с 1954 по 1955), Чкаловском музыкально-драматическом театре (с 1955 по 1958). В 1958 году вернулся в Новосибирский ТЮЗ.
21 сентября 1970 года стал артистом Новосибирского академического драматического театра «Красный факел».
Двадцать пять лет он отдал театру «Красный факел». По свидетельству современников, Евгений Лемешонок «стал одним из тех, кто не просто "тянул” — придавал смысл, значение и достоинство искусству этого театра».
Его герои могли бы составить, наверное, население целого города, так их много, так все они интересны и не похожи. Артист знал жизнь не понаслышке, не по книгам и пьесам, а по собственному опыту. Сибирский писатель А. Никульков хорошо сказал о нем: «Богат талантом, потому что богат прожитой жизнью». Своих героев он наделял редкой, ему самому присущей мужественностью, энергией, сибирским нравом, крутым, решительным, упрямым.
Ушёл из жизни 5 апреля 2011 года в Новосибирске.
театральные работы
Работы в «Красном факеле»:
Н. Погодин «Мой друг» — Андрон (1970)
А. Салынский «Мария» — Добротин (1970)
А. Островский «Гроза» — Дикой (1970)
А. и П. Тур «Единственный свидетель» — Борис Иванович (1971)
Д. Голсуорси «Без перчаток» — Хорнблоуэр (1971)
А. Арбузов «Выбор» — Ипполит (1971)
М. Рощин «Валентин и Валентина» — Прохожий (1972)
К. Гольдони «Венецианские близнецы» — Панкрацио (1972)
Б. Васильев «Веселый тракт» — Тарасыч (1972)
В. Панова «Поговорим о странностях любви» — Фотограф (1972)
А. Вампилов «Прощание в июне» — Репников (1974)
В. Шукшин «Энергичные люди» — Простой (1974)
Л. Леонов — «Золотая карета» (1974)
А. Арбузов «Старомодная комедия» — Родион Николаевич (1975)
Т. Уильямс «Орфей спускается в ад» — Джейб Торренс (1975)
А. Гельман «Протокол одного заседания» — Айзатулин (1975)
Л. Зорин «Незнакомец» — Незнакомец (1976)
Р. Болт «Да здравствует королева, виват!» — Мортон (1976)
Ф. Достоевский «Униженные и оскорбленные» — Ихменев (1976)
А. Чехов «Эта любовь…» «Доктор» — Цветков (1976)
В. Розов «Гнездо глухаря» — Судаков (1979)
М. Шатров «Большевики» (1980)
И. Друце «Птицы нашей молодости» — Павел (1981)
С. Залыгин «Комиссия» — Саморуков (1985)
В. Врублевская «Кафедра» — Гурин (1985)
А. Арбузов «Виноватые» — Герасим Ермолаевич (1986)
С. Залыгин «Зимний хлеб» — Ударцев (1987)
О. Кавун «Уроки в конце весны» — Семенюк (1989)
Э. Володарский «Долги наши» — Иван Крутов
призы и награды
Медаль «За победу над Германией» (1945).
Медаль «За победу над Японией» (1945).
Медаль «Двадцать лет победы в Великой Отечественной войне 1941—1945» (1966).
роли в кино
1977 Однажды осенью (короткометражный) :: член правления колхоза
1976 Сегодня полеты, завтра полеты (короткометражный) :: Семён Петрович
1975 Пассажир (короткометражный) :: Евгений Семёныч Царёв
1973 Ночной сеанс (короткометражный) :: Михаил Михайлович
1968 Сердце :: Павел Гущин
1968 Не потеряйте знамя :: отец Миши
1966 У нас есть дети.. :: дед Мороз