Олег Сендецкий родился в Ленинграде. В 1980 году окончил музыкальное училище имени Римского-Корсакова (класс профессора Эммануила Фишмана), в 1988 — Ленинградскую консерваторию (класс профессора Иосифа Левинзона). В 1989–1990 годах стажировался в Женеве у профессора Франсуа Ги.
В 1984–1986 — артист оркестра «Классика», в 1987–1999 — камерного ансамбля «Солисты Санкт-Петербурга», в 1996–1999 — оркестра Театра оперы и балета имени Мусоргского (ныне — Михайловского). С 1999 года — концертмейстер группы виолончелей оркестра Мариинского театра.
С сольными концертами выступал в России, США, Японии, Германии, Франции, участвовал в международных музыкальных фестивалях «Звезды белых ночей», «Санкт-Петербургская музыкальная весна», «От авангарда до наших дней». Музыкант сотрудничал с крупнейшими исполнителями и дирижерами, среди которых — Валерий Гергиев, Марк Минковски, Денис Мацуев, Борис Березовский, Павел Нерсесьян, Давид Герингас. В составе оркестра Мариинского театра принимал участие в записи нескольких десятков дисков, на записях исполнял сольные партии виолончели в Первой и Пятнадцатой симфониях Шостаковича, симфонической поэме «Дон Кихот» Рихарда Штрауса и других произведениях. В 2016 году вышел сольный диск Олега Сендецкого с записями музыки Иоганнеса Брамса.
