Коваленко є вихованцем чернігівської школи футболу, провів два сезони в структурі “Ювентуса”, а пізніше перейшов в Льежский “Стандард”, у складі якого став срібним призером чемпіонату Бельгіі-2004/05 і дійшов до півфіналу Кубка Бельгії.
Останнім часом футболіст виступав у складах низки білоруських клубів, в минулому році Коваленко захищав кольори “Нафтана” з Новополоцька.