
Ухналёв проявлял интерес к музыке с раннего детства. В 1962 году в возрасте 16 лет он поступил певцом-юнгой в Ансамбль песни и пляски Балтийского флота. В 1964 году он поступил в Московскую консерваторию по классу вокала
Переломным моментом в карьере Ухналёва стала запись песни "И не то, чтобы 'Да', и не то, чтобы 'Нет'" композитора Давида Тухманова в 1968 году. После её трансляции по радио певец, по его собственным словам, "проснулся знаменитым"
В течение своей карьеры Ухналёв работал с различными ансамблями и оркестрами, включая ВИО-66, ВИА "Москвичи", эстрадный оркестр РСФСР под управлением Леонида Утёсова. Он исполнял как патриотические, так и лирические песни
Несмотря на популярность, Ухналёв долгое время не получал официального признания. Звание Народного артиста Российской Федерации ему было присвоено только в 1998 году
К сожалению, проблемы с алкоголем негативно повлияли на карьеру и здоровье певца[5]. Олег Ухналёв скончался 14 августа 2005 года в возрасте 58 лет от острой сердечной недостаточности
Среди наиболее известных песен Ухналёва - "И не то, чтобы да, и не то, чтобы нет", "23 часа полёта", "Червона рута" Его глубокий баритон и исполнительское мастерство оставили заметный след в истории советской и российской эстрады.