Советский, украинский и российский футболист, тренер. Родился 25 октября 1969 в Ленинграде (сейчас – Санкт-Петербург, Россия) в семье украинца и россиянки. Воспитанник детско-юношеского футбольного клуба "Дружба" и ленинградской спортивной школы "Смена". В профессиональном футболе дебютировал в 16 лет в матче ленинградской команды "Зенит" против московского "Динамо". Выйдя на замену, Саленко забил решающий победный гол. В 1989 спортсмен перешел в киевское "Динамо", однако затерялся среди более опытных одноклубников. В сезоне 1992/1993 перешел в испанский клуб "Логроньес", в котором началась его карьера в европейском футболе. В сезоне 1993/1994 в 31 поединке забил 16 мячей, что является рекордом для всех футболистов постсоветского пространства, выступавших в высшем дивизионе Испании. В этом же году стал рекордсменом чемпионатов мира по числу забитых голов в одном матче, отправив пять мячей в ворота сборной Камеруна. В 1995 году Саленко купил шотландский "Рейнджерс", который заключил с ним контракт на три года. Однако вскоре перешел в турецкий "Истанбулспор". В первом сезоне в Турции стал одним из лучших бомбардиров команды, однако вынужден был завершить футбольную карьеру из-за травм. Всего Саленко принял участие в 310 матчах, в которых забил 114 голов. В 2014–2015 годах был главным тренером команды "Тайгер" из села Гоголев Броварского района Киевской области. Живет в Киеве, занимается бизнесом. Женат, есть сыновья Александр и Роман.