Die Gruppe um den Sänger und Songschreiber Wolfgang Niedecken besteht seit 1976. Die Band traf sich zu Beginn in wechselnder Besetzung, um „einen Kasten Bier leerzuproben“. Der erste Auftritt fand im Juli 1977 im Mariensaal in Köln-Nippes mit zwei akustischen Gitarren (Wolfgang Niedecken, Hans Heres) und Perkussion (Afro Bauermann) statt. Das erste Album, Wolfgang Niedecken’s BAP rockt andere kölsche Leeder, erschien im November 1979. Die Band bestand zu dieser Zeit aus dem Kölner Gelegenheitsmusikanten und Kunststudenten  Wolfgang Niedecken, Hans „Honçe“ Heres, Wolfgang „Gröön“ Klever, Manfred „Schmal“ Boecker, Wolfgang „Wolli“ Boecker und Bernd Odenthal. Die zweite LP Affjetaut folgte 1980, wie die Debüt-Platte noch unter der Bezeichnung „Wolfgang Niedecken's BAP“, da sich Niedecken bereits als Solo-Künstler mit Gitarre und Mundharmonika als „Bob Dylan der Südstadt“ und als Maler einen Namen gemacht hatte; beide Platten wurden beim Kölner Independent-Label Eigelstein Musikproduktion veröffentlicht.Der Bandname BAP entstand aus dem Spitznamen Niedeckens, der ursprünglich seinen Vater so nannte. Diese Aussprache von Papa kommt aus dem Unkeler Platt, woher die Familie Niedecken stammt.