Zespół powstał w październiku 1984 roku w Warszawie. – Byliśmy wtedy najmłodsi na polskiej scenie rozrywkowej. Nie ominęła nas fala buntu, dostrzegaliśmy otaczającą rzeczywistość, natomiast mieliśmy po 18 lat – tłumaczył w Jedynkowym cyklu „Bez tajemnic” lider zespołu Papa Dance, Paweł Stasiak, który został wokalistą zespołu w styczniu 1986 roku. Grupa bardzo szybko zdobyła popularność wśród nastoletniej publiczności dzięki takim przebojom jak: „Naj Story” (która na Krajowym Festiwalu Piosenki Polskiej w Opolu w 1986 zdobyła 3. nagrodę w głosowaniu publiczności, jak również osiągnęła 1. pozycję na Liście Przebojów Programu III), „O-la-la” oraz „Ocean wspomnień” (która zdobyła tytuł przeboju roku w Pierwszym Programie Polskiego Radia), a także „Maxi singiel” (pierwsze miejsce w głosowaniu publiczności na Krajowym Festiwalu Piosenki Polskiej w Opolu w 1987), „Nasz Disneyland” (1. miejsce w głosowaniu publiczności na KFPP w Opolu w 1988) czy „Nietykalni” (nagroda Bursztynowa Patera na KFPP w Opolu w 1988 w koncercie premier, stanowiąca jednocześnie zaproszenie od organizatorów Festiwal Piosenki w Rostocku do udziału w nim).
Latem 1989 grupa wystąpiła na Międzynarodowym Festiwalu Piosenki w Sopocie jako reprezentant firmy Tonpress. Pod koniec 1989 i w 1990 grupa koncertowała w Stanach Zjednoczonych. W USA Papa Dance wydali swój pierwszy składankowy CD The Best Of Papa Dance vol. 1 (Adriador 1990).
Podczas tego wyjazdu grupa rozpadła się. W latach 80-tych zespół Papa Dance dał ponad 600 koncertów, a płyty i kasety magnetofonowe rozeszły się w ponad półmilionowym nakładzie. W połowie marca 2005 roku nastąpił powrót zespołu. Na rynek trafił album z premierowymi piosenkami 1 000 000 fanek nie mogło się mylić! (Warner Music Poland) do którego dołączono płytę z nowymi wersjami największych hitów grupy z lat 80. Pochodziły z niego przeboje: Czarny śnieg, Gdzie one są? oraz Bez braw na finał, z którym zespół startował w polskich preselekcjach do konkursu „Bursztynowy Słowik” międzynarodowego festiwalu piosenki Sopot Festiwal. Powrót okazał się sukcesem, gdyż wydawnictwo to doszło aż do 1. pozycji na oficjalnej polskiej liście bestsellerów płytowych.
Pod koniec listopada 2007 Papa Dance zmienił nazwę na Papa D. Premierę miał utwór „Będziemy tańczyć”, zapowiadający piąty album zespołu Papa D. W marcu 2008 roku premierę miał kolejny singiel – „Dla Ciebie”, a w czerwcu pojawił się następny – „Bezimienni”, z którym zespół wystąpił na Sopot Hot Festival 2008 w konkursie na polski przebój lata. Latem Papa D trzykrotnie pojawił się na transmitowanym przez telewizyjną Dwójkę cyklu koncertów „Hity na czasie” Radia Eska. Pod koniec sierpnia ukazała się cała płyta zatytułowana Bezimienni, zawierająca 12 premierowych nagrań. Od września wokalista Papa D – Paweł Stasiak był uczestnikiem ósmej edycji show „Taniec z gwiazdami” w stacji TVN.
– Papa D. to zespół niemal legendarny dla wielu fanów muzyki pop. Zapraszając ich do wystąpienia w naszym klubie, chcieliśmy wykonać ukłon w stronę fanów tej muzyki. Bardzo się cieszę, że tak zasłużony i znany zespół wystąpi na naszej scenie – mówi Maciej Zieliński, właściciel Herbowej i organizator wydarzenia.
Papa D. wystąpi w Herbowej 22 stycznia (piątek) w składzie: Paweł Stasiak (śpiew), Jacek Szewczyk (gitara solowa), Waldemar Kuleczka (gitara basowa), Marcin tywoniuk (klawisze) oraz Dariusz Piskorz (perkusja). Koncert rozpoczyna się o godz. 20.00. Bilety można nabyć w klubie oraz w sklepie „Oszczędny koszyk” w Kamieniu Pomorskim (ul. Szczecińska 12) w cenie 25 zł (przedsprzedaż) i 30 zł (w dniu koncertu).