Родился в Двинске 24 декабря 1892 года. Его отец был музыкантом театрального оркестра. О. Строк рано начал интересоваться музыкой. Сначала он играл на скрипке, позднее – на фортепиано. В возрасте 12 лет поступил в Петербургскую консерваторию, где учился в классе фортепиано.
Одним из первых его произведений был романс со стихами А. Пушкина, который исполняла очень популярная в начале 20 века певица – Анастасия Вяльцева. В 20-30 годах 20 века О. Строк в Латвии работал дирижером и пианистом эстрадного танцевального оркестра и писал романсы, вальсы, джазовые произведения. В 1928 году он отправился давать концерты во Францию. Его танцевальная музыка в период между мировыми войнами стала очень популярна во Франции. Она звучала всюду – в кафе, ресторанах, концертных залах и на танцевальных площадках Парижа, Варшавы и Берлина, были проданы тысячи и тысячи пластинок. Его танго стали популярными также и в Югославии, Румынии, Венгрии и в Советской России, а после поездки композитора в 1935 году в Шанхай и Токио – его музыка также зазвучала в Китае и в Японии. Поэтому уже при жизни О. Строка называли «королём танго». Композитор умер 22 июня 1975 года в Риге.