Sławomir Petelicki urodził się w Warszawie w 1946 roku. Absolwent VI Liceum Ogólnokształcącego im. Tadeusza Reytana w Warszawie. W 1969 ukończył studia na Uniwersytecie Warszawskim, uzyskując tytuł zawodowy magistra prawa.
Od 1969 do 1990 Petelicki był funkcjonariuszem SB, Departamentu I MSW - wywiad cywilny PRL.
Pełnił służbę za granicą w placówkach dyplomatycznych, oficjalnie jako dyplomata PRL. 1971 w Wietnamie Północnym, 1972 w Chinach, od 1973 w Konsulacie Generalnym PRL w Nowym Jorku.
Od 1976 r. w Wydziale XI Departamentu I MSW rozpracowywał emigrantów. W latach 80-tych pracował w Dep. I MSW ds. wywiadu ekonomicznego, następnie przebywał na placówce dyplomatycznej PRL w Szwecji.
13 lipca 1990 roku z polecenia premiera Tadeusza Mazowieckiego i akceptacji prezydenta Wojciecha Jaruzelskiego ppłk Petelicki objął dowodzenie niejawną Grupą Realizacyjną Operacji Most funkcjonującą jako jednostka wojskowa 2305, mającą ochraniać tranzyt Żydów z ZSRR do Izraelaprzez Polskę. Tranzyt i jego ochrona nazywała się Operacja Most.
Od 6 grudnia 1997 ponownie objął stanowisko dowódcy JW 2305, które pełnił do 17 grudnia 1999. 15 sierpnia 1998 awansowany na stopień generała brygady.
Był honorowym członkiem m.inymi „zielonych beretów” Armii Stanów Zjednoczonych. Członek Fundacji Byłych Żołnierzy Jednostek Specjalnych G.R.O.M.
Po przejściu na emeryturę zajął się działalnością doradczą. W 2010 roku ukazała się książka „GROM. Siła i honor” – wywiad-rzeka ze Sławomirem Petelickim przeprowadzony przez Michała Komara.
Ciało generała znaleziono w sobotę w jego garażu na warszawskim Mokotowie.
- Otrzymaliśmy zgłoszenie od członków rodziny o znalezieniu zwłok mężczyzny. Po przyjeździe funkcjinariusze potwierdzili, że zmarły ma ranę postrzałową głowy. Przy jego ciele znaleziono broń - powiedział IAR rzecznik komendanta stołecznego policji Maciej Karczyński
mch