Zespół Papa D powstał w 1984 roku pod nazwą Papa Dock, rok później grupa Papa D przemianowała się na Papa Dance. Latem 1985 wydana została debiutancka płyta zatytułowana Papa Dance (Savitor). Zespół wystąpił na Festiwalu Piosenki Polskiej w Opolu w koncercie przebojów z piosenką Kamikaze wróć. W styczniu 1986 roku wokalistą zespołu został Paweł Stasiak. W 1988 roku ukazał się trzeci album Nasz Ziemski Eden. W latach 80. zespół Papa Dance dał prawie 600 koncertów, a płyty i kasety magnetofonowe rozeszły się w ponad półmilionowym nakładzie. Był popularny w Niemczech, Czechosłowacji i Związku Radzieckim, gdzie na moskiewskim koncercie Papa Dance gościło 100 000 widzów. Pod koniec 1989 i w 1990 grupa koncertowała w USA - głównie w klubach polonijnych. W grudniu 1990 roku, podczas jednego z wyjazdów, zespół zawiesił działalność. Latem 2002 roku ukazał się singiel Wszystko się zdarzy na plaży, który zwiastował powrót zespołu. W 2005 roku nakładem firmy Warner Music Poland ukazał się album 1 000 000 fanek nie mogło się mylić!. Pod koniec listopada 2007 Papa Dance zmienił nazwę na Papa D. Nowy etap zespół rozpoczął od promocji piosenki Będziemy tańczyć.