Российский актер театра и кино.
В 1996 году окончил театральный институт «Школа Русской драмы», курс Заслуженного артиста России Семёна Семёновича Сытника.
Сразу после окончания института служил в «Детском театре на Неве».
С 1997 года работал в театре «Комедианты».
Играл, как приглашенный артист, в Пушкинском театре.
С 2005 по 2008 годы Андрей Шимко служил в Молодёжном театре на Фонтанке.
В труппу Александринского театра Андрей Шимко был принят в 2008 году.
С 1999 года преподавал в театральном институте «Школа русской драмы» на курсе С. С. Сытника.
Преподает вместе с С. Д. Бызгу и О. Карленко в детской театральной студии «Класс».