Вихованець ДЮСШ «Зірка» (Кіровоград). Дебютував у вищій лізі 22 травня1999 року (СК «Миколаїв» — «Зірка»). У тому ж році Русолу запропонував контракт «Кривбас», з яким він у 2000 році ставав бронзовим призером чемпіонату України та фіналістом Кубка країни. У 2003 році Андрій перейшов до дніпровського «Дніпра», з яким через рік повторює свій результат у «Кривбасі»: третє місце в чемпіонаті та фінал Кубка України.
31 березня 2004 року Русол дебютував у збірній України, з якою на чемпіонаті світу з футболу 2006 дійшов до 1/4 фіналу. На турнірі, Андрій Русол став першим українцем, який отримав жовту картку в фінальних стадіях «мундіалю», та забив перший гол збірної України, у матчах світового значення. Андрій відзначився в другому турі в матчі зі збірною Саудівської Аравії.
На полі Русол відзначався вдалим вибором позиції та перехопленнями пасів противників. Впевнено грав головою у повітрі, часто брав участь у розігруванні кутових і штрафних біля воріт суперника.
24 серпня2011 року через проблеми зі спиною Андрій завершив ігрову кар'єру. Відразу після цього колишній захисник клубу став працівником селекційного відділу «Дніпра».
Русол відомий тим, що отримав перше попередження збірної України на чемпіонатах світу (на 17-й хвилині матчу проти Іспанії) і забив перший гол збірної на чемпіонатах світу (на 4-й хвилині матчу проти Саудівської Аравії).[2]
Регулярно слідкує за хокеєм, улюбленими напрямками музики називає джаз та R&B[3].