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

Окончил Тбилисскую конс. в 1957 по кл. скр. Л. Н. Шиукашвили, в 1964 по кл. композиции Д. А. Торадзе. В 1972 окончил Уральскую конс. по кл. оперно-симф. дирижирования М. И. Павермана. Артист оркестра Оперной студии в Тбилиси (1954—1955), оркестра Груз. радиокомитета (1955—1956), оркестра Тбилисского т-ра оперы и балета (1956—1958). В 1957—1960 преподаватель муз. школы № 3 в Тбилиси. С 1973 преподаватель кафедры оперно-симф. дирижирования Уральской конс.