В бытность футболистом, большую часть карьеры Андрей выступал за киевское "Динамо". За киевлян с 1993 по 2005 год он провел 170 матчей, в которых забил 22 мяча. Именно в составе "Динамо" он завоевал абсолютное большинство наград. Гусин был семикратным чемпионом Украины, четырежды завоевывал Кубок страны, а также доходил с командой до полуфинала Лиги чемпионов-1998/99.
В последние годы он играл в России, с 2005 по 2007 год Гусин защищал цвета самарских "Крыльев Советов", проведя за команду 39 матчей и девять раз поразив чужие ворота. А последним клубом в его карьере игрока стал раменский "Сатурн" - в 2008 году Андрей провел за "инопланетян" 13 матчей. После "Сатурна" он подписал контракт с подмосковными "Химками", но так и не сыграл за них из-за травмы.
Гусин был основным игроком сборной Украины, дебютировал за национальную команду в 1993 году и провел за нее 71 матч, забив девять голов. Стал одним из соавторов сенсации, в 2006 году дойдя вместе со сборной до четвертьфинала чемпионата мира.
Его тренерская карьера началась в России, еще в "Сатурне" он был ассистентом главного тренера. В 2010 году Гусин занял аналогичную должность в махачкалинском "Анжи", но вскоре вернулся на Украину, где следующие три года руководил киевским "Динамо-2". Затем он ненадолго стал ассистентом главного тренера "Крыльев", а его последним местом работы стал тот же "Анжи", где в 2013-2014 годах он был помощником Гаджи Гаджиева.