Андрей Леонидович Гусин родился 11 декабря 1972 года в городе Золочев Львовской области. Окончил Львовский государственный институт физической культуры. Начинал карьеру в любительских клубах Львовской области, после чего перешел в львовскую команду "Карпаты". С 1993 года стал игроком киевского "Динамо", сперва выступая за вторую команду.
С 1996 по 2005 год выступал за основной состав киевского клуба. Вместе с "Динамо" Гусин, игравший на позициях центрального защитника и опорного полузащитника, выиграл семь чемпионатов Украины. четыре Кубка страны, а также выходил в полуфинал Лиги чемпионов.
С 1993 по 2006 год провел 71 матч и забил девять голов за сборную Украины. Дошел вместе с национальной командой до четвертьфинала чемпионата мира 2006 года, за что был награжден орденом "За мужество" III степени.
С 2005 по 2008 год Гусин выступал за самарские "Крылья Советов" и раменский "Сатурн". После завершения карьеры футболиста работал в тренерских штабах "Сатурна", махачкалинского "Анжи", "Крыльев Советов", а также был старшим тренером второй команды киевского "Динамо".
Андрей Гусин погиб 17 сентября в возрасте 41 года, разбившись на мотоцикле на автодроме в Киеве.
У Гусина осталась жена и трое детей.
