Kasalla wurde Mitte 2011 von Gitarrist und Songwriter Flo Peil und Sänger Bastian Campmann gegründet. Peil war zu diesem Zeitpunkt bereits seit Jahren in der Kölner Musikszene aktiv und hatte unter anderem für die Bläck Fööss und die Paveier Musik und Texte geschrieben; Campmann ist der Sohn des 2007 verstorbenen Räuber-Gitarristen Norbert Campmann. Der Bandname „Kasalla“ ist rheinisch für „Ärger“ oder „Krawall“.
Rund vier Monate nach ihrem ersten Konzert im September 2011 erschien im Januar 2012 mit „Et jitt Kasalla“ ihr Debütalbum, das durchweg positive Kritiken erhielt. Im Juni 2022 feierte die Band ihr zehnjähriges Bühnenjubiläum mit einem Konzert vor 41.000 Besuchern im RheinEnergieStadion – bis heute das größte Konzert der Bandgeschichte.