The band was formed in 2006, released their debut album, Harrys gym, in October 2008 and split up on 11 January 2013.

According to Frøkedal, Harrys gym is a "more pure pop band" than Dharma, with a "cleaner and more stringent sound".

According to the reviewer, "Anne Lise Frøkedal's vocals doesn't sound like leaves on the ground, but rather snow in the air, swirling and massive, weightless and fragile ..."[6] Verdens Gang rated it 4 out of 6, characterizing the music as "fascinating dream-indie".

[9] Harrys gym released their second album 'What Was Ours Can't Be Yours' in the UK and mainland Europe in February 2011 on Oslo-based label Splendour.

[11] Their performance also received a positive notice from Drowned in Sound's reviewer, who was particularly impressed by Frøkedal's vocals and guitar.

[12] Their 2009 performance was well received by Clash, who highlighted the "stupidly talented drummer", and Frøkedal's "acerbic vocals" for particular acclaim.