The original line-up was Huxley, James Hair ("lead bassist", formerly of Neils Children), and Rob "Bertie" Lean (drums and vocals).
Released under the name Queenie Was a Blonde on 14 July 2008 on Tea Vee Eye Records, the band's second album included the addition of Caspian Rospigliosi on guitar.
The first single from the album "Bad Ideas" was released on 18 August 2008, the promotional video being shot on the same day that Lean quit the group.
The band completed their thirty-minute one song mini-concept-album Death Jazz in late 2008; the recording features Reinhold and Lean drumming alongside each other on the work.
[4] Early 2010 saw the band's return to live performances playing completely new material as a five-piece with the addition of Deen Lim on bass and Liam Dowling on synths, with all five members of the group sharing vocals.
The album received positive reviews with Uncut describing it as a "Hyper-intense and malevolent, brilliantly well-crafted, math-funk/death jazz hybrid that suggests a cerebral aneurysm reaching critical point" and MOJO calling it "pop that simultaneously grates, intrigues and beguiles".