The band was formed in 2006, inspired by soul and funk music from the golden age of disco represented as Chic, Kool and the Gang and Jackson 5, and was named after the Dire Straits song "Sultans of Swing".

The band released their debut EP, I've Got a Hottie Little Sister, in 2008.

Their debut studio album, The Golden Age, was released in 2013.

[3][4] They've subsequently been invited to Summer Sonic in 2014 and 2016, The Great Escape in 2017,[5] and Brisbane Festival in 2018.

The album marked the change in band's musical direction, shifting away from their typical disco repertoire and branching into more experimental and toned-down alternative R&B styles.