Воспитанник пинской СДЮШОР (тренер М. Шоломицкий)[3]. Первый профессиональный контракт Островский подписал в 16 лет с брестским «Динамо» и уже на второй год своего пребывания в команде стал одним из основных защитников клуба. С апреля 1993 года играл в составе минского «Динамо»[3]. Сумев выдержать сильную конкуренцию в оборонительной линии клуба, Андрей на несколько лет стал основным защитником команды, и в 1994 году ему пришло приглашение из национальной сборной Беларуси. Вскоре Островскому пришло предложение из московского «Динамо», где в первый же сезон он вместе с командой выиграл бронзу чемпионата России. Отыграв три сезона в «Динамо», Андрей уехал в Израиль, в котором за два года пребывания выиграл два титула чемпиона страны вместе с «Маккаби» из Хайфы. Затем ему поступило предложение от киевского «Арсенала», в котором он отыграл три сезона, с небольшим перерывом, когда в начале 2004 года попытался вновь вернуться в российское футбольное первенство, подписав контракт с клубом «Торпедо-Металлург». После этого он вернулся обратно в «Арсенал». Последним клубом карьере Островского стал одесский «Черноморец». В 34 года Андрей был вынужден завершить карьеру из-за травмы тазобедренного сустава. Прощальный матч прошёл 7 октября 2007 года в его родном Пинске между местной командой «Волна» и командой «друзей Островского».
В 2009 году подписал контракт с пинской «Волной» как главный тренер. В 2021 году был вновь приглашён в клуб в качестве тренера.[источник не указан 1231 день] В настоящее время, является сооснователем детской футбольной Академии в ЕС.[источник не указан 52 дня]
Личная жизнь
В браке с Илоной Островской (псевдоним Елена Пушкина, юрист, детский писатель), есть дочь София 2015 года рождения.[источник не указан 52 дня]
.svg){kind=small}
.svg){kind=small}
