Заслуженный артист России
Окончил Новосибирское театральное училище в 1975 году. С 1983 года — актер театра «Красный факел».
Его называют интеллектуальным, элитарным актером. Владимир Лемешонок — дипломант Высшей Национальной театральной премии «Золотая маска» за роль учителя Кулыгина в спектакле Олега Рыбкина «Три сестры». Его авторский моноспектакль «Пылинки в луче бытия» по произведениям Владимира Набокова был отмечен Гран-При премии «Парадиз» Новосибирского отделения Союза театральных деятелей России. Кроме того, Лемешонок — единственный актер, который имеет «Парадиз» за критическую публикацию в газете.
В 2007 году Владимир Евгеньевич стал дипломантом Национальной театральной премии «Золотая Маска» в номинации «Лучшая мужская роль» (Оргон в спектакле Андрея Прикотенко «Тартюф»).
С 2007 года преподаёт актёрское мастерство студентам театрального института на курсе народного артиста России Александра Зыкова (главного режиссёра «Красного факела»).
В 2009 году по итогам фестиваля-конкурса «Парадиз» был награждён премией за лучшую мужскую роль второго плана (роль Елецкого в спектакле «Нахлебник»).
В 2010 году — снова лауреат премии «Парадиз» (роль Казарина в спектакле «Маскарад»).