[3] The band was formed by brothers Axel and Pål Vindenes, together with school friends Jonas Nielsen and Stian Sævig in 2004.

Kakkmaddafakka released its first LP Down to Earth on 24 September 2007, which reached number twenty on the VG Topp30 Album list[4] and brought the band nationwide attention in their native Norway, despite a largely negative critical response.

It was again produced by Erlend Øye and released on Universal Music Germany,[6] featuring the singles "Someone New", "Young" and "Forever Alone".

In early 2014, pianist and founder member Jonas Nielsen left the band and was replaced by Sebastian Emin Kittelsen.

In 2017, after 12 years playing in the band, the guitarist and singer Pål Vindenes started a parallel solo project under the name Pish.