У складі волинської команди – чемпіон України
Як розповіли "ВолиньСпорту" в ФК "Люблинець", у трансферне вікно лави волинського клубу ;поповнив колишній гравець ряду команд Прем"єр-Ліги ("Оболонь", "Металург" З, "Шахтар", "Волинь", "Іллічівець", "Зоря", "Металіст") Андрій Конюшенко.
Андрій ставав чемпіоном та володарем кубка України ("Шахтар") та брав участь в іграх ;Ліги Чемпіонів ("Шахтар") та Кубка УЕФА ("Іллічівець").
Першою професійною командою була «Нива-Космос» з Миронівки Київської області, після якої грав за київську «Оболонь». У 1998 році підписав контракт із запорізьким «Металургом», що виступав у вищій лізі України.
У лютому 2001 року перейшов в донецький «Шахтар», дебютував 11 березня в матчі з «Ворсклою». У складі «Шахтаря» взяв участь у двох матчах Ліги чемпіонів УЄФА в сезоні 2001/02. У березні 2003 року був відданий в оренду луцької «Волині» на півроку. Півфіналіст Кубка України 2002/03.
Влітку 2003 року Конюшенко перейшов у маріупольський «Іллічівець», у складі якого зіграв 2 матчі в кубку УЄФА в сезоні 2004/05. У сезоні 2007/08 виступав за луганську «Зорю». Влітку 2008 року перейшов в харківський «Металіст» на правах вільного агента.
Другу половину сезону 2012/2013 провів у «Полтаві» після чого контракт з футболістом було анюловано.