[3][4] Harlequin League first came together in March 2007 and in its first twelve months it performed at the Perth leg of the 2008 Big Day Out,[5] embarked on a handful of East Coast tours and supported The Freestylers (UK), The Whip (UK), The Cops, Regurgitator, Expatriate, The Panda Band, Dardanelles, The Paper Scissors, Bluejuice and The Checks.

[15] Harlequin League[16] released a one-off single: "Won't Change The World", which was added to the band's MySpace page in early September 2009.

After the tour in support of the "Won't Change The World", Drummer Miles Lisman left the band and was replaced in November 2009 by Chris James (Streetlight).

Harlequin League completed its debut album with Perth producer Andy Lawson (End of Fashion, Eskimo Joe).

The first single from the debut album, "Charlatan", was released at Amplifier Bar in July 2010 and was recorded at Blackbird Studio's by Andy Lawson, mixed in the U.K by mix engineer Adrian Bushby (Muse, Foo Fighters, The Kooks, My Bloody Valentine) and mastered by Leon Zervis at 301 Studios Sydney (previously of Sterling Sound) and gained airplay on Triple J. Harlequin League's self-titled debut album was released in October 2011.