Заслуженный деятель искусств РСФСР (1972). Один из крупнейших русских педагогов по композиции во второй половине XX века, представитель «Петербургской (Ленинградской) композиторской школы».
В 1936 году окончил Первый музыкальный техникум в Ленинграде по классу композиции М. А. Юдина, в 1941 году — Ленинградскую консерваторию по классу композиции и инструментовки Д. Д. Шостаковича. В 1941 в Ленинграде впервые был исполнен его Фортепианный концерт (солировал Моисей Хальфин).
С 1947 года Евлахов ? преподаватель, а с 1959 — профессор Ленинградской консерватории, в 1960?1969 и 1971?1973 заведующий кафедрой композиции. Среди его учеников — Я. И. Вайсбурд, С. П. Баневич, В. А. Гаврилин, Г. Г. Окунев, А. П. Петров, С. М. Слонимский, Б. И. Тищенко, И. И. Шварц, Ю. П. Юкечев и многие другие.
Автор книги «Проблемы воспитания композитора» (Ленинград, 1963), различных научно-методических работ, а также многочисленных статей и рецензий в периодической печати (газеты «Известия», «Правда», «Советская культура», «Вечерний Ленинград», журнал «Советская музыка» и др.).
В разнообразном по жанрам композиторском творчестве О. Евлахова преобладают крупные инструментальные произведения.