Ideen til God Help the Girl fikk Murdoch i 2003, under en turné med Belle & Sebastian, og de neste årene komponerte han flere sanger til prosjektet parallelt med arbeidet i Belle Sebastian. Etter hvert utgjorde sangene en fortelling, og Murdoch fikk ideen om å lage en filmmusikal. I 2003 sendte han inn en auditionannonse til et lokalmagasin i Glasgow. De første som ble tatt opp i prosjektet var Celia Garcia og Alex Klobouk. Det ble også holdt en åpen audition, hvor kandidater som ønsket å være med på prosjektet kunne sende inn en demo. Brittany Stallings og Dina Bankole fra USA ble valgt ut blant nærmere 500 søkere, og i februar 2008 ble de invitert til en prøveinnspilling i Glasgow. I den endelige produksjonen sang Brittany Stallings hovedvokal på God Help the Girls versjon av , mens Dina Bankole sang flere andre deler. I løpet av 2008 og 2009 sluttet flere artister seg til prosjektet, deriblant Asya fra det amerikanske bandet Smoosh, Linnea Jönsson fra det svenske bandet Those Dancing Days og Neil Hannon fra bandet The Divine Comedy.