Od 1969 do 1990 funkcjonariusz Służby Bezpieczeństwa MSW PRL. Pełnił służbę za granicą w placówkach dyplomatycznych jako dyplomata PRL: w 1971 w Wietnamie Północnym, w 1972 w Chinach, od 1973 w Konsulacie Generalnym PRL w Nowym Jorku, gdzie pod przykryciem attaché konsularnego i wicekonsula PRL był rezydentem o ps. „Wan”. Prowadził tam działalność wywiadowczą, inwigilując głównie środowiska polonijne. W zainteresowaniu placówki wywiadu PRL w Nowym Jorku (kryptonim „Imperium”) były w tym czasie m.in. Polski Instytut Naukowy, Instytut Europy Środkowo-Wschodniej, Studium Rosyjskie w Hunter College, Fundacja Kościuszkowska, Instytut Piłsudskiego. Do osób, które rozpracowywał Petelicki, należeli m.in. Zbigniew Brzeziński, Jan Nowak-Jeziorański, Jerzy Mroczkowski, Bolesław Wierzbiański, Północno-Amerykańskie Studium Spraw Polskich, organizacja Wolna Polska.