Zespół OneRepublic został założony w roku 2004 w Colorado Springs przez wokalistę, pianistę i gitarzystę Ryana Teddera oraz gitarzystę Zacha Filkinsa. Duet wkrótce opuścił rodzinne miasto i przeniósł się do Los Angeles. Tam dołączyli do nich klawiszowiec Drew Brown, basista i wiolonczelista Brent Kutzle oraz perkusista Eddie Fisher.

Zespół podpisał kontrakt z należącą do SonyBMG Columbią, jednak nie nagrał dla niej żadnej płyty. Następnie zmienił wytwórnię na Interscope Records/Mosley Music Group. Frontman OneRepublic Ryan Tedder już wcześniej współpracował z Timbalandem (założycielem Mosley), jednak zespół zwrócił na siebie uwagę kiedy sławny producent zamieścił remix ich ballady "Apologize" na swojej płycie "Timbaland Presents Shock Value" wiosną 2007 roku. Siedem miesięcy później, w listopadzie, ukazał się debiutancki album OneRepublic - "Dreaming Out Loud".