В кино он начал сниматься, будучи ещё студентом – он сыграл в историческом сериале «Тайны дворцовых переворотов» С. Дружининой, там ему досталась небольшая роль егеря, также были роли в драме «Олигарх» и сериале «Маросейка-12». Самой заметной работой стала сыгранная в 2003 году роль в сериале «Огнеборцы». В том же году он принял участие в съёмках сериала «Таксист». Актёр знаком зрителя ролями по сериалу «Сармат», комедии «Возвращение Титаника-2», сериалу «Тайная стража». В 2005 году он снялся в мелодраме «Своя чужая жизнь» А. Рогожкина, на съёмках которой актёр познакомился с режиссёром М. Елисеевым, впоследствии именно он предложил ему роль в спектакле «Флорентийская трагедия» О. Уальда. Благодаря этой роли его заметил режиссёр Д. Светозаров, который пригласил его на главную роль в экранизацию романа Ф. Достоевского «Преступление и наказание».
Владимир Кошевой нередко появлялся в исторических проектах – снялся в драме «Заговор» С. Либина (2007). За роль Николая Гумилёва в фильме «Луна в зените» Д. Томашпольского (2007) на кинофестивале «Ступени» актёр победил в номинации «За лучшую мужскую роль». В последующие годы актёр сыграл в фильмах «Боец. Рождение легенды», «Исповедь дьявола», «Гофманиада» и в других.
