Founded in Brighton in 2004 by Ross Clifford (vocals and guitar), Steve Cartwright (tenor sax), Phil Boucherat (alto sax), Simon Myers (drums) and The Damned‘s Monty Oxymoron (keyboards and percussion), the Sumerian Kyngs debuted at the Marlborough Theatre, Brighton, for the Real Music Club.

Constantly experimenting, the band has undergone many line-up changes over the years. After Marc Jenner (drums) replaced Myers in 2006, the band expanded its line-up, recruiting Andy Baynton-Power (bass), Stuart McKay (harmonicas), Eva Thompson (sitar), Mickey Wynne (guitars) and The Hobbit (accordion). Boucherat and Thompson left in 2007 and Cliff Dowding (synthesizers and lighting) joined in 2008. Jenner left in 2009 due to ill health and was replaced by Richard Lanchester (drums).

In 2010 Clifford, Wynne and The Hobbit left the band to pursue separate creative interests. They were replaced by Tony Green (vocals) and Trevor Nobes (guitar). Dave Berk (drums), a founder member of Johnny Moped, replaced Lanchester in 2014.

The Sumerian Kyngs then signed with Brighton label 2 Right Records and made their first studio album, Post Art Pop Offensive. Due to the revival of Johnny Moped, Berk left shortly after and was replaced by Graham Durrant (drums), formerly of 14 Iced Bears.

Tony Green died in May 2021. Joe Loughrell (of the Noir Mates and Eggtimer) took over vocals duties in early 2022.

The Sumerian Kyngs gig regularly in the Brighton area and have appeared at many festivals – including Kozfest and Beautiful Days.