В 1996 году окончил театральный институт «Школа Русской драмы» (курс заслуженного артиста России Семёна Сытника). Роли в дипломных спектаклях: Кузовкин («Нахлебник» И.С.Тургенева, режиссер – С.Д.Бызгу), Мудзафер («Счастливые нищие» К.Гоцци, режиссер С.С.Сытник).
После окончания института работал в «Детском театре на Неве» (1996-97), С 1997 по 2005 гг. работал в театре «Комедианты», где играл в спектаклях: «Сирано де Бержерак» (роль Рагно, затем Сирано), «Страсти по-итальянски» (роль Антонио), «Барская спесь, или Анютины глазки» (роль Нарцисса Григорьевича Мотылева), участвовал в детских спектаклях этого театра.
Как приглашенный артист принимал участие в спектаклях нескольких петербургских театров:
Александринский театр ("Три сестры" А.П.Чехова, роль барона Тузенбаха)
Театр "Приют комедианта" ("Москва-Петушки" по В.Ерофееву, роль Венечки Ерофеева; «Pro-Турандот» по К.Гоцци, роль Альтоума; "Не Гамлет", роль Гамлета ).
ТЮЗ («Ромео и Джульетта» У.Шекспира, роль Меркуцио; «Дульсинея Тобосская» А.Володина, роль Санчо Пансы)
театр «Фарсы» ("Гамлет" У.Шекспира, роль могильщика; «Село Степанчиково» по Ф.М.Достоевскому, роль Пьера Обноскина; «Фантазии, или шесть персонажей в ожидании ветра», роль Парикмахера).
Учебный театр («По ту сторону смысла» по Т.Петкевич, Следователя).
С 2005 по 2008 гг. Андрей Шимко служил в Молодёжном театре на Фонтанке, где продолжает играть роли: Степан ("Белая ночь" по Ф.М.Достоевскому, 2006), Гамлет ("Король и принц, или правда о Гамлете" А.Родовского, 2006), Дон Кихот ("Дон Кихот" М.Булгакова, 2008).
В труппу Александринского театра Андрей Шимко был принят в 2008 году, после того, как успешно сыграл роль Тригорина в спектакле Кристиана Люпы "Чайка". Еще одну чеховскую роль исполнил Андрей Шимко на сцене Александринского театра - в 1997 году он был приглашен на роль барона Тузенбаха в спектакль Ростислава Горяева "Три сестры".
В 2009 году ввелся в спектакль "Человек = Человек" Б.Брехта на роль Полли Бейкера (режиссер Юрий Бутусов). В спектакле Валерия Фокина "Гамлет" В.Шекспира играет роль Клавдия (2010). В спектакле "Укрощение строптивой" В.Шекспира (режиссёр Оскарас Коршуновас, 2010) играет актера из труппы Лорда, принимающего на себя роль Транио - находчивого слуги, помогающего своему господину Люченцио добиться любви красавицы Бьянки.
Фильмография:
«Рождественская мистерия», реж. А.Кравчук,
«Лопухи», реж. М.Вассербаум, А.Коршунов.
2006 "Гадкие лебеди", реж. Лопушанский
2006 "Травести" реж. С.Митин
2006 "Туда, где живет счастье" реж. И.Копылов
2006 "Варварины свадьбы", реж. С.Шиманюк
Сериалы:
«Улицы разбитых фонарей. Моль бледная» (серия выдвигалась на «Тэффи»), «Крот», «Тайны следствия», «Я все решу сама», «Русские страшилки», «Мангуст», «Убойная сила», 2005 "Бандитский Перетбург"
С 1999 года преподавал в театральном институте «Школа русской драмы» на курсе С.С.Сытника, где поставил дипломный спектакль «За двумя зайцами».
Преподает вместе с С.Д.Бызгу и О.Карленко в детской театральной студии «Класс», где 3 спектакля – «Летят по небу шарики», «Играем Шекспира» и "Чудо", которые игрались на площадках ТЮЗа, театра им. Ленсовета, Учебного театра на Моховой, стали значительным событием в театральной жизни г. Санкт – Петербурга.