Андрей Атрошенко появился на свет в 1965 г. в России (г. Покровск Московской области). Его художественная одаренность начала проявляться с ранних лет, и в 1977 г. его приняли в детскую художественную школу. В 1981 г. Андрей заканчивает ее с отличием, а через 2 года продолжает свое обучение в брянском художественном колледже.
1991 г. ознаменован для Андрея принятием в Санкт-Петербургскую академию художеств, которая по праву признается одним из наиболее престижных учебных заведений этого типа в мире. С 1994 г. начинается выставочная активность Андрея. Его работы демонстрируются на выставках ленинградских художников в Германии (г. Ройтлинген) и в самой Северной столице («Академия» в 1996 г. и «Памяти учителя» в 1997 г.).
В 1999 г. Андрей получает приглашение от группы художников «Бухта искусств» из Новой Англии (США) для принятия участия в их творческой и выставочной деятельности. Весь год Андрей провел в Соединенных Штатах, встречая там новое тысячелетие. Его работы с готовностью покупают в различных галереях штатов Флорида, Калифорния, Огайо, Аризона. Помимо этого он участвует в аукционах и коллективных выставках во Франции.
Итогом этой активной деятельности стало то, что все его полотна были раскуплены. С 2000 г. художник сотрудничает западноевропейскими и американскими торговыми посредниками, выставляя и продавая свои полотна в Кармеле, Скоттсдейле, Палм-Дезерте, Лас-Вегасе, на Гавайях. В 2002-2003 гг. два полотна Андрея выставлялись на аукционе «Сотбис».
В 1992 г. Андрей женится на однокурснице Марии, в последующем ставшей петербургским художественным критиком. У них рождается дочь Александра. Подобно многим другим художникам, Андрей имеет свои эталоны и ориентиры в творчестве, но именно жена и дочь выступают для него источником подлинного вдохновения.