Андрей Николаевич Шимко родился 22 августа 1969 года.
Родной город — станица Атаманская Павловского района Краснодарского края

С 1978 года жил в городе Первоуральске Свердловской области, где участвовал в постановках народного театра «Вечерний проспект». В 1996 году окончил «Школу русской драмы» И. О. Горбачёва, курс С. С. Сытника, стал актёром «Детского театре на Неве». С 1997 по 2002 год играет в театре «Комедианты», потом — в театре «Фарсы». С 2005 по 2008 год — актёр Молодёжного театра на Фонтанке. В 2008 году переходит в Александринский театр. В 2015 году возвращается в труппу Молодёжного театра.

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