Сын советского футболиста Алексея Ерёменко. В три года вместе с отцом переехал в Финляндию, в город Якобстад. В 2003 году получил финское гражданство, сохранив российское.
В высшей лиге чемпионата Финляндии дебютировал в 2004 году в возрасте 17-и лет в команде «Яро». Летом 2005 года подписал пятилетний контракт с итальянским «Удинезе». Первую половину 2007 года провёл на правах аренды в «Сиене», вернувшись летом в «Удинезе».
В августе 2008 успешно прошёл медицинское обследование и подписал с киевским «Динамо» арендное соглашение на год. По окончании срока аренды в 2009 году «Динамо» воспользовалось правом выкупить контракт Ерёменко у «Удинезе» и подписало с игроком контракт, который действует до 30 июня 2014 года. Ерёменко стал первым киевским динамовцем с опытом игры в итальянской серии «А», и первым легионером из Финляндии. Во время сезона 2009/2010 сыграл за «Динамо» в 35 официальных встречах, из них 26 в чемпионате Украины, забил 1 гол. В Лиге Европы 2010/2011 Ерёменко стал лучшим ассистентом соревнования. Всего за три года выступлений в «Динамо» Ерёменко сыграл в 127 матчах и забил 7 голов, стал чемпионом Украины и дважды обладателем украинского суперкубка.
В августе 2011 года Ерёменко перешёл в казанский «Рубин».
В 2007 году дебютировал в сборной Финляндии; в 2008 году пробился в основной состав.
Является универсалом — может сыграть на любой позиции в полузащите, а также играл на позиции правого, левого, центрального защитника в зависимости от ситуации. В киевском «Динамо», где он играл три года с 2008 по 2011, тренеры предпочитали его на позиции центрального полузащитника с акцентом либо на атакующие, либо на оборонительные действия.
Командные
Личные