Головний "Соловей" української сцени народився в Донецьку в шахтарській родині. Закінчив Донецький Політех, де і працював викладачем після закінчення аспірантури. Але Солов'яненко хотів співати, тому довгі роки паралельно займався вокалом у видатного тенора Коробейченка.

Талант Анатолія Борисовича важко було не помітиті і молодого співака запрошують до Києва. З 1965-го Солов'яненко - співає в Київській опері, де виконав безліч головних партій. Сезони 1977-78 Солов'яненко відпрацював у Нью-Йорку в Метрополітен Опера.

Солов'яненко був справжнім патріотом України. Він безліч разів відхиляв пропозиції інших театрів і залишився вірним українській сцені. А його виконання народних пісень стали фактично еталонними.