Уроженец Киева дважды выигрывал Кубок Стэнли – с «Тампа-Бэй» в 2004-м и «Питтсбургом» в 2009-м. На счету Федотенко дубль в 7-м матче финала Кубка Стэнли-2004, который сделал его команду чемпионом.
Всего он провел 12 сезонов в НХЛ, выступал также за «Филадельфию», «Айлендерс» и «Рейнджерс». На его счету 863 матча в сильнейшей лиге планеты, 173 шайбы и 193 результативные передачи.
Последние два сезона 37-летний украинец провел в фарм-клубе «Миннесоты» в АХЛ.
В КХЛ нападающий выступал за «Донбасс» в сезоне-2012/13 и сезоне-2013/14 и собрал 35 (15+20) очков в 79 матчах.
В настоящее время Федотенко вместе с семьей проживает в Тампе, штат Флорида.
