Na początku były piosenki  "W 40 dni dookoła świata" i "Ordynarny faul". Pierwszy skład grupy tworzyli: Grzegorz Wawrzyszak (wokal), Marek Karczmarek (klawisze) 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 Duvaliera, brzmiącym Papa Doc. Dotychczasową nazwę - zachowując inicjały - zmieniono na Papa Dance. Dziś funkcjonuje już jako Papa D.Latem 1985 wydali debiutancką płytę zatytułowaną Papa Dance. Zespół wystąpił tego roku na Festiwalu Piosenki Polskiej w Opolu w koncercie przebojów „Od Opola do Opola” z piosenką "Kamikaze wróć", i zdobył dzięki głosom publiczności drugie miejsce, oraz w koncercie "Premiery" z piosenką "Pocztówka z wakacji". W 1987 roku założyciele zespołu rozwiązali grupę, a w jej miejsce powołali do życia duet (Paweł Stasiak i Kostek Joriadis). 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), "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").Pod koniec 1986 powstał trzeci skład grupy. 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) i "Nasz Disneyland".Reaktywacja zespołu Papa Dance nastąpiła w 2001 r. z inicjatywy Mariusza Zabrodzkiego (współzałożyciela, kompozytora i współproducenta wszystkich piosenek zespołu). Zaprosił on oryginalnych muzyków tworzących zespół w latach 80-tych czyli Pawła Stasiaka , Waldemara Kuleczkę,  Jacka Szewczyka , Tadeusza Łyskawę oraz dwóch muzyków towarzyszących: Dariusza Piskorza i Marcina Tywoniuka.  Reaktywacja powiodła się. Zespół spotkał się ponownie z wielką sympatią publiczności, która nie zapomniała o jego członkach oraz wielkich przebojów. Zespół zaczął grać obszerne trasy koncertowe a w 2005 wydał czwartą tak bardzo oczekiwaną przez Fanów płytę pt. "1 000 000 fanek nie mogło się mylić".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 2015 r. Zespół obchodził rocznicę 30-lecia i został odznaczony medalem Zasłużeni Dla Kultury Polskiej nadanym przez Ministra Kultury i Dziedzictwa Narodowego oraz otrzymał nagrody Stowarzyszenia Autorów i Kompozytorów ZAIKS.