Automatic Loveletter ble startet i 2003 av sangeren Juliet Simms. Allerede som 16-åring begynte hun å turnere over hele USA med konserter i kafeer. Etter at hun lastet opp noen sanger på Myspace fikk hun en del oppmerksomhet fra diverse plateselskaper, og som 19-åring ble hun signert til Epic Records. Da de foreslo at hun burde skape et band, ble hun straks interessert fordi hun «aldri ville ha en solokarriere». Juliet Simms første skritt var å rekruttere broren Tommy Simms til bandet, og sammen kontaktet de deretter trommeslageren Daniel Currier.