The band was founded in Brighton in 2004 by Ross Clifford, Simon Myers, Phil Boucherat, Steve Cartwright and The Damned‘s Monty Oxymoron. They made their debut at the Marlborough Theatre, Brighton, for The Real Music Club during the middle of 2004. The band have experimented and undergone many line-up changes. Myers left in 2006 and was replaced by Marc Jenner. Shortly after, the band expanded their line-up, recruiting Andy Baynton-Power (bass), Eva Thompson (sitar), Mickey Wynne (guitars) and Stuart McKay (harmonicas) along with occasional appearances from The Hobbit (accordion). Boucherat and Thompson left during 2007. The following year, Cliff Dowding joined on synthesizers, noises and lighting.

In 2009, Jenner left the band due to ill health and was replaced by Richard Lanchester. The Hobbit moved away in 2009 while Clifford and Wynne left the band in 2010 to pursue separate creative interests. They were replaced by Tony Green (formerly of the cult band The Unbelievables) on vocals and Trevor Nobes (TNT and others) on guitars. After many artistic differences, Lanchester left the band in 2014 and was replaced by Dave Berk, the founder of Johnny Moped. However due to the recent revival of the Johnny Moped band, Berk was no longer able to commit to the Kyngs and subsequently left in 2015. He was replaced in 2015 by Graham Durrant, who was with Indie band 14 Iced Bears. In 2016, the Kyngs were signed to Brighton label 2Right-Records (2RR) and have released their first studio album ‘Post Art Pop Offensive’.