Родился 4 мая 1928 г. в семье латышских переселенцев. Окончил Свердловское областное музыкальное училище имени П.И. Чайковского (1957, класс композиции Л.Б. Никольской). Учился в Уральской государственной консерватории имени М.П. Мусоргского (1957–1962) у В.Н. Трамбицкого, а после его отъезда в Ленинград – у Л.Б. Никольской. Работал старшим лаборантом кабинета истории музыки УГК (1967–1968), затем ответственным секретарем Уральского отделения Союза композиторов (1968–1970). В творчестве О.К. Штелманиса преобладают камерно-инструментальные произведения. Его фортепианные сочинения исполняли заслуженная артистка РФ Н.Я. Атлас и В.А. Кобекин.
Кандидат педагогических наук, доцент, Заслуженный деятель искусств России, преподаватель кафедры теории и истории музыки УрГПУ, доцент кафедры современной русской литературы УрГПУ, доцент кафедры культурологии УрГПУ. Член президиума музыкального общества Свердловской области, внештатный корреспондент музыкального вещания Свердловского радио и телевидения, автор и ведущая радиопередач [свыше 500] в циклах: " Композиторы Урала", "Свердловск музыкальный вчера и сегодня", авторской программы "Музыка вокруг нас". Участник и организатор ряда международных, всесоюзных, республиканских и региональных конференций и фестивалей [Москва, Екатеринбург, Новосибирск, Тбилиси, Ярославль, Казань, Саратов, Самара и др.]. Автор свыше 300 научных и музыкально-критических статей в центральной и местной печати. Организатор, художественный руководитель, ведущая музыкального клуба "Камерата".