Paweł Hartlieb to wokalista i aktor musicalowy. Pierwsze kroki na muzycznej scenie stawiał w Reprezentacyjnym Zespole Artystycznym Związku Harcerstwa Polskiego Gawęda, z którym wystąpił w około 300 koncertach. W 1994, w dniu swoich dwudziestych urodzin, zadebiutował w Teatrze Studio Buffo śpiewając partię solową w piosence "Dwudziestolatki".
Przez 8 lat występował w Teatrze Buffo, następnie współpracował z Teatrem Muzycznym Roma (zagrał rolę Doodiego w musicalu „Grease") i Viva Art (w spektaklu „Złe zachowanie" Andrzeja Strzeleckiego) Wspierał wokalnie wiele gwiazd polskiej estrady śpiewając chórki w zespołach i na płytach m.in. Freedom Nation, Katarzyny Stankiewicz, Katarzyny Groniec, Katarzyny Cerekwickiej, Natalii Kukulskiej, Anny Szarmach, Michała Bajora.
W 1999 zaśpiewał w polskiej wersji filmu animowanego Tarzan oraz piosenkę otwierającą film animowany Król Lew 2. Od 2002 do 2013 roku śpiewał i tworzył kwartet satyryczno-wokalny "Szafa Gra". W 2010 rozpoczął karierę solową, koncertem „Wszystko o co prosiłem".