Skupina Kartmaggy vznikla roku 2005 v sestavě Martin Feťko, Petr Kotek, Honza Čečrdle a Petra Rouhová. Ve složení členů došlo několikrát k výrazným změnám, převážně na postu bicích. Petru nahradila Markéta Ciferová, která v kapele působila až do konce roku 2007, kdy se rozhodla odejít. Její místo obsadil Radek Eliška.
Radek, jakožto člen Metallica Revivalu Praha, přinesl do kapely zásadní změnu, kterou byl posun k tvrdší muzice, což v kombinaci s Martinovou zálibou v punk-rocku a hard-rocku, Petrovým classic rockem a Honzovým milovaným blues a jazz-rockem, určilo současný styl Kartmaggy.
V rámci experimentování kapela čítala občas i 5 členů, když vyzkoušela několik dívek na pozici zpěvačky. Ani jeden z těchto pokusů však nevedl vytouženým směrem a tak se vždy Kartmaggy rozhodli vrátit do klasické sestavy.
V červnu roku 2009 kapela zavítala do studia v pražské Hostivaři, kde nahrála první album Rise and Fall, které je průřezem jejich současné tvorby. Kladné ohlasy ze strany fanoušků jsou hlavní motivací k vydání další desky, kterou se Kartmaggy zavázali vydat do léta 2010.
