Андрей Кошелев родился 10 марта 1966 года. В 1989 году окончил Дальневосточный педагогический институт искусств по специальности «Актер драматического театра и кино».

В августе 1989 году пришел на работу в Чехов-центр. Андрей Владимирович награжден Почётной грамотой Управления культуры Сахалинской области, Почетной грамотой Министерства культуры Российской Федерации, Почётной грамотой Управления культуры Сахалинской области.

В 2006 году присвоено звание «Заслуженный артист Российской Федерации». Режиссёрские работы: 2013 год - «Как-то раз под Новый год» Сахалинский Международный театральный центр им. А.П. Чехова 2011 год - «Полковник-птица 2002 год - «Новые приключения Красной Шапочки» 2006 год - «Маленький Мук» 2007 год - «Волшебная ночь» 2007 год - «Перезагрузка» 2008 год - «Сундучок Деда Мороза» 2008 год - «Исчезновение принцессы Фефёлы III» 2009 год - «Жила-была Сыроежка» 2013 год - «Как-то раз под Новый год».

Кошелев Андрей Владимирович, актер Чехов-центра, заслуженный артист Российской Федерации 7 августа 2017 года, на 57-м году ушел из жизни. Для Чехов-центра утрата Андрея Владимировича явилась тяжелым ударом и невосполнимой потерей.