О.Питерсон родился 15 августа 1925 года в Монреале в семье выходцев с Антильских островов. Дебютировал на сцене в 1943 году. Питерсон стал первым чернокожим музыкантом, принятым в оркестр народного танца Квебека. В 1949 году благодаря американскому импресарио Норманну Гранцу Питерсон попал на джазовую сцену, с которой уже не ушёл и не уйдёт никогда.
За десятилетия музыкальной карьеры О.Питерсон выступал с великими Роем Элдриджем, Стенном Гетцем, Диззи Гиллеспи, Чарли Паркером, Джо Пассом, Бэном Уэбстером, Лестером Янгом и др.
