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

"Понятность" [в лучшем смысле этого слова] в более ранних произведениях композитора у некоторых даже вызывала мнение, что его музыку можно совместить с определенным "видеорядом". ... С первых творческих шагов А.Нименский как свою принял одну из самых очевидных традиций отечественной музыки – постоянный интерес к фольклору как живому источнику современной художественной идеи. ... Среди недавних сочинений А.Н.Нименского центральным, пожалуй, является концерт для струнного оркестра "Канты", концентрирующий в себе многие принципиальные черты стиля композитора. Первое впечатление – яркость, увлекательность и серьезность музыки, ощущение многомерности. ... Есть такой словесный штамп: "кристаллизация замысла". По отношению к творчеству А.Нименского он применим в своем буквальном, физическом смысле. Длинноты и пустоты в его манере исключены.