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

В музыке Олега Пайбердина привлекает органичность и чистота письма, эмоциональная насыщенность, пластичность и незаданность формы. Язык простой, но при этом никакого трафарета, ничего не делается по инерции или в силу привычки, всё прослушано и заново выверено слухом, поэтому звучит очень свежо. Много диатоники, но это не архаичная тональность, а модальность. В новой диатонике писать трудно, приходится идти по лезвию бритвы, чтобы не потерять остроту и напряженность звучания. О.Пайбердину это удается.