Początkowo zespół był tylko muzycznym eksperymentem założycieli zespołu - Sławomira Wesołowskiego i Mariusza Zabrodzkiego, którzy z pomocą wokalisty Grzegorza Wawrzyszaka w trójkę dokonali w studio programu III na Myśliwieckiej w Warszawie nagrań W 40 dni dookoła świata i Ordynarny faul. Na potrzeby teledysków do wokalisty dołączono dwóch muzyków. Pierwszy skład grupy tworzyli: Grzegorz Wawrzyszak (wokal), Marek Karczmarek (instr. klawiszowe) i Tadeusz Łyskawa (perkusja). Początkowo grupa działała pod nazwą Papa Dock, lecz wkrótce zmieniono ją pod naciskiem cenzury, gdyż była kojarzona z przydomkiem dyktatora Haiti François'a Duvaliera, brzmiącym Papa Doc. Zachowując dotychczasowe inicjały grupa przemianowała się na Papa Dance.
Pierwsze przeboje ? W 40 dni dookoła świata i Ordynarny faul z 1984 spotkały się z życzliwym przyjęciem publiczności. Wkrótce, z myślą o możliwości zaprezentowania się na żywo, do składu dołączono dwóch nowych muzyków grających na instrumentach klawiszowych: Konstantego Yoriadisa i Krzysztofa Kasprzyka. Kolejnymi hitami stały się piosenki nagrywane odtąd w studiu Tonpressu: Kamikaze wróć (wydana w 1985 na singlu przez Tonpress z piosenką Czy ty lubisz to co ja?) i Pocztówka z wakacji (wydana w 1985 na singlu Tonpressu z piosenką Kanał XO2). Do większych przebojów pierwszego składu należą też takie utwory jak: Panorama Tatr czy Te głupie strachy.
Drugi skład - Papa Dance New Sound (1986)
Na miejscu starego Papa Dance Wesołowski i Zabrodzki powołali do życia duet Papa Dance New Sound, w skład którego weszli: Paweł Stasiak i Kostek Yoriadis. Grupa znana jest za sprawą piosenek: 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ż była jedynym przebojem zespołu, który osiągnął 1. pozycję na Liście Przebojów Programu III), Miłość z walkmana, O-la-la oraz Ocean wspomnień (która zdobyła tytuł przeboju roku w I programie Polskiego Radia, a w 1987 ukazała się na singlu z piosenką Bez dopingu, wydanym przez Arston).
Trzeci skład (1986-1990)
Pod koniec 1986 powstał trzeci (wzbogacony brzmieniowo o gitary) skład grupy. Od tej pory tworzyli ją: Paweł Stasiak (wokal), Jacek Szewczyk (gitara solowa), Waldemar Kuleczka (gitara basowa), Konstanty Dinos (instrumenty klawiszowe; odszedł z zespołu po około roku), Andrzej Zieliński (instr. klawiszowe; obecnie z Grzegorzem Wawrzyszakiem tworzy reaktywowany Ex-Dance) i Tadeusz Łyskawa (perkusja). Grupa bardzo szybko zdobyła popularność wśród nastoletniej publiczności dzięki takim przebojom jak: 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 Festiwalu Piosenki Krajów Nadbałtyckich w Rostoku do udziału w nim).
Papa D - Pod koniec listopada 2007 Papa Dance zmienił nazwę na Papa D. Odtąd grupę tworzą: Paweł Stasiak - wokal, Jacek Szewczyk - gitara solowa, Waldemar Kuleczka - gitara basowa, Marcin Tywoniuk - instrumenty klawiszowe i Dariusz Piskorz - perkusja.
W listopadzie 2007 roku miał premierę 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 Hit Festiwal 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.
Na początku roku 2009 z zespołu odszedł Marcin Tywoniuk, a jego miejsce zajął producent ostatniej płyty Filip Siejka
Recenzje i opinie: PAPA D - 30 lat - Koncert Jubileuszowy
Warszawa, 18.04.2015
Klub Hybrydy