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. 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.

 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, Miłość z walkmana, O-la-la oraz Ocean wspomnień.

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) i Tadeusz Łyskawa (perkusja). Grupa bardzo szybko zdobyła popularność wśród nastoletniej publiczności dzięki takim przebojom jak: Maxi singiel, Nasz Disneyland czy Nietykalni.

Pod koniec 1989 i w 1990 grupa koncertowała w Stanach Zjednoczonych - głównie w klubach polonijnych. W tym czasie odszedł z zespołu Jacek Szewczyk, a zastąpił go grający wcześniej w Lady Pank Edmund Stasiak. 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ę i do wydania nowej płyty nie doszło. W latach 80. zespół Papa Dance dał około 600 koncertów, a płyty i kasety magnetofonowe rozeszły się w ponadpółmilionowym nakładzie.

Pod koniec listopada 2007 Papa Dance zmienił nazwę na Papa D. Zespół zakończył współpracę z perkusistą Tadeuszem Łyskawą i współzałożycielem grupy - Mariuszem Zabrodzkim. 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.

Internet: www.facebook.com