Федотенко провел в НХЛ 12 сезонов, выступая за «Тампу», «Филадельфию», «Питтсбург», «Нью-Йорк Айлендерс», и «Нью-Йорк Рейнджерс». На родине уроженец Киева поиграл в «Соколе» и «Донбассе».
«Вспоминая свою карьеру, я действительно осознаю, как мне повезло выступать на высшем уровне и выиграть Кубок Стэнли даже не один, а два раза. Кроме того, на своем пути я обрел множество друзей», - говорит Федотенко.
Звездным часом Федотенко стал 2004-й год – Руслан в составе «Тампы» впервые стал обладателем Кубка Стэнли. В том сезоне Федотенко набрал 32 очка в регулярном чемпионате (19+13), а в плей-офф забил 12 шайб, включая два результативных броска в решающем седьмом матче против «Калгари».
В 2009-м году в составе «Питтсбурга» Федотенко во второй раз завоевал Кубок Стэнли. Вклад украинца в эту победу также был весомым – 39 очков (16+23) в регулярном сезоне и 14 (7+7) в плей-офф.
Всего в НХЛ на счету Федотенко 863 матча (173 шайбы и 193 результативных передачи).
В сборной Украины Руслан Федотенко в 2002-м году занял 10-е место на Олимпийских играх в Солт-Лейк-Сити.
Коби Брайант ярко завершил карьеру