Олег Петровський закінчив Київський інститут цивільної авіації у 1985 році . Невдовзі почав працювати в Українському центрі автоматизованого управління повітряного руху «Стріла» в м. Бориспіль.

Займав посаду начальника управління економіки, фінансів та прогнозу Комітету з використання повітряного простору України, пізніше начальника управління контролю ефективності використання державного майна, структурних перебудов та інвестицій Державної авіаційної адміністрації України. Працював начальником управління власності Державного департаменту авіаційного транспорту України.