Początkowo zespół nazywał się Papa Dance i został założony w 1984. Debiutancką płytę wydano latem 1985 roku. W 1986 roku do grupy dołączył Paweł Stasiak, który do dziś jest liderem grupy. 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.
Pod koniec sierpnia ukazała się cała płyta zatytułowana Bezimienni, zawierająca 12 premierowych nagrań