Андрей Леонидович Гусин родился 11 декабря 1972 года в украинском городе Золочев, в семье спортсменов.

Учился Андрей в Львовском государственном институте физической культуры, во время учебы в котором начал выступать за любительские футбольные клубы «Авангард», «Карпаты» и «Газовик-Хуртовина».

Летом 1992 года Андрей Гусин перешел в львовские «Карпаты», вместе с которым участвовал во втором чемпионате Украины и занял 6 место. В том же году вместе с «Карпатами» Андрей дошел до финала Кубка Украины, где львовяне уступили киевскому «Динамо» со счетом 2:1.

26 июня 1993 года Андрей дебютировал за национальную сборную Украины в матче против сборной Хорватии, который украинцы проиграли со счетом 1:3.

Следующий сезон, 1993/1994, Андрей начал с выступления во второй лиге за второй состав киевского «Динамо». В составе «Динамо 2» Гусин выступал на протяжении и следующего сезона, после чего перешел в новый клуб «ЦСКА-Борисфен», с которым в сезоне 1995/1996 занял четвертое место Высшей лиги чемпионата Украины. После окончания сезона «ЦСКА-Борисфен» распался на два клуба, а Андрей вернулся в состав «Динамо», только на этот раз в состав основной команды.

Тренер динамовцев, Валерий Лобановский, сразу сделал Гусина игроком основного состава на позиции опорного полузащитника. На этой позиции Андрей выступал за «Динамо Киев» на протяжении девяти лет, и выиграл с ним 7 Чемпионатов Украины, а также 5 Кубков страны.

В 2005 году Андрей Гусин перешел в российский клуб «Крылья Советов», в составе которого в течение двух сезонов провел 39 матчей и отличился 9 забитыми голами.

В 2006 году в составе сборной Украины выступал на Чемпионате мира 2006 в Германии, первом для сборной Украины мировом первенстве, где желто-синие дошли до четвертьфинала.

В 2008 году Андрей начал выступать за российский клуб «Сатурн», после тринадцати игр в котором завершил карьеру игрока. В том же году Гусина включили в тренерский штаб клуба, где он пробыл до 2010 года.

Весной 2010 года Гусин занял посаду старшего тренера в махачкалинском «Анжи», которую занимал до конца года.

С конца 2010 по 2013 год Андрей возглавлял второй состав киевского «Динамо», который выступал в первой лиге Украины.

Летом 2013 году Андрей Гусин на два месяца стал ассистентом главного тренера самарских «Крыльев Советов» Гаджи Гаджиева, с которым в августе того же года перешел в «Анжи», в котором работал до конца сезона 2013/2014.

17 сентября 2014 года Андрей Гусин погиб на киевском автодроме «Чайка», вылетев на мотоцикле с трассы на большой скорости.