Андрей Хорошев родился 29 июня 1959 года в городе Олёкминск, Республика Саха. В 1983 году окончил Московский авиационный институт по специальности «Системы информации». До 1986 года занимался подводными съемками для телевизионной программы «Клуб путешественников», а также работал археологом. Действительный член Географического общества СССР. В 1990 году окончил с отличием режиссерское отделение ВГИКа.
Снял более 30 рекламных роликов. Рекламный фильм «Русские меха» отмечен специальным призом за режиссуру и призом зрительских симпатий на международном конкурсе рекламных фильмов «Видео-92» Европейского фонда ЭПИКА ЭВОРДЗ.
Автор изобразительной стилистики и оператор-постановщик фильма-балета «Саломея» Аллы Сигаловой, номинанта Каннского фестиваля 1992 года. среди музыкальных фильмов. Выступил оператором-постановщиком художественного фильма «Грааль» режиссера Мариона Йерендорфа. Автор предвыборного музыкального клипа «Наш Дом Россия» в 1994 года.
Автор сценария и постановщик экспериментального фильма «Конструктор красного цвета», завоевавшего приз издательства «Вагриус» на Ялтинском Кинофоруме 1994 г. за сценарную работу, и художественного фильма «Научная секция пилотов», получившего приз за изобразительное решение, специальный приз Прессы на фестивале «Киношок-96». НИКА-96 за операторскую работу.
Художественный руководитель, режиссер-постановщик телешоу «Перехват», номинированного на ТЭФИ-98, ЭММИ-98. Разработал технологии специальных съемок на большой скорости.
Автор идеи и режиссер-постановщик программы экшн-шоу «Телеспецназ». Автор сценария художественного фильма «Храм». Победитель Федерального Президентского тендера на лучший сценарий художественного фильма о президентских выборах 2000 года.
Руководитель службы Репортажей специального назначения, ведущий программы телекомпании «Телевидение специального назначения». Разработка технологии подводных съемок в закрытых объектах, специальных высотных съемок на парапланах.
Женат на Ирине Соловьевой, имеет двух сыновей - Федор, Андрей.