Sławomir Petelicki ukończył prawo na Uniwersytecie Warszawskim w 1969 r. Od 1969 do 1990 r. pracował jako oficer wywiadu, z czego 10 lat za granicą - między innymi od 1973 r. w polskim konsulacie w Nowym Jorku był odpowiedzialny za kontrwywiad zagraniczny. Po powrocie do kraju pracował w wywiadzie ekonomicznym, następnie w Szwecji (1983 - 1987), gdzie był szefem polskiego wywiadu w polskiej ambasadzie w Sztokholmie. Po powrocie stamtąd został mianowany przez ministra spraw wewnętrznych szefem Wydziału Ochrony Placówek MSZ.
Jest specjalistą od dalekiego rozpoznania i dywersji. Brał udział w wielu tajnych operacjach zagranicznych, między innymi w 1971 r. w Wietnamie Północnym (1971 r.) i w Chinach (1972 r.). Od 13 czerwca 1990 r. do 19 grudnia 1995 r. powierzono mu organizację, a następnie dowództwo elitarnej jednostki GROM (Grupa Reagowania Operacyjno-Manewrowego).
Od 14 maja do 13 czerwca 1996 r. pełnił funkcję pełnomocnika premiera do walki ze zorganizowaną przestępczością. 6 grudnia 1997 r. ponownie objął stanowisko dowódcy GROM-u. 15 sierpnia 1998 r. został awansowany do stopnia generała brygady.
16 września 1999 r. generał Sławomir Petelicki został odwołany ze stanowiska dowódcy GROM-u przez koordynatora do spraw służb specjalnych Janusza Pałubickiego Powodem miały być wykryte przez komisję MSWiA "nieprawidłowości w GROM-ie" związane z zakupami sprzętu dokonanymi niezgodnie z obowiązującymi procedurami. Zarzuty te zostały potem odwołane. Obecnie Petelicki jest prezesem Fundacji Byłych Żołnierzy Jednostek Specjalnych "GROM".
W roku 2000 został wybrany "Gentlemanem Roku" przez czytelników miesięcznika "Gentleman".
Obecnie pracuje w Ernst & Young, do lipca 2007 roku zasiadał w Radzie Nadzorczej Biotonu.
absolwent prawa Uniwersytetu Warszawskiego, uprawnienia m.in. skoczka spadochronowego wojsk powietrzno-desantowych, snajpera, płetwonurka, I dan judo i uprawnienia kierowcy pojazdów wojskowych. Jest specjalistą ds desantu śmigłowcowego.
Krzyż Zasługi za Dzielność,
Oficerski i Komandorski Krzyż Orderu Odrodzenia Polski,
Srebrny i Złoty Krzyż Zasługi,
Krzyż Kawalerski,
Złoty Medal za Zasługi dla Obronności Kraju,
Złota odznaka GROM-u z wieńcem,
amerykańskie odznaczenia bojowe: Medal for Military Merit i medal Army Commendation,
honorowe członkostwo 5. i 10. Special Forces Group (Grupy Sił Specjalnych Armii USA) "Zielonych Beretów" armii Stanów Zjednoczonych, jako żołnierz wszechstronnie przeszkolony także w tych oddziałach