W 1996 roku Ryan Tedder i Zach Filkins zaprzyjaźnili się podczas ostatniego roku nauki w Colorado Springs Christian High School w Colorado Springs. Podczas wspólnych rozmow o muzyce postanowili założyć zespół.
Wraz z dwoma kolegami stworzyli rockową grupę o nazwie This Beautiful Mess (nazwa nawiązywała do drugiego, wielokrotnie nagradzanego albumu.
Sixpence None the Richer). Wspólnie zagrali kilka koncertów.
Po roku, kiedy Tedder i Fillkins skończyli szkołę ich drogi rozeszły się.
W 2002 roku Ryan Tedder i Zach Filkins założyli zespół o nazwie Republic. Tedder, który już wtedy miał ugruntowaną pozycję jako autor tekstów i producent muzyczny przekonał Filkinsa, aby ten przeprowadził się do Los Angeles.
Kilka miesięcy później zespół podpisał kontrakt z Columbia Records. Po kilku zmianach, ostatecznie zespół tworzą: wokalista Ryan Tedder, gitarzysta Zach Filkins, basista i wiolonczelista Brent Kutzle, perkusista Eddie Fisher oraz gitarzysta Drew Brown.
Grupa zmieniła także nazwę z Republic na OneRepublic, aby uniknąć kontrowersji związanych z innymi zespołami o tej nazwie.
Pierwszy singel zapowiadający album „Apologize” został wydany w 2007 roku.
Kilka miesięcy później został wydany remiks tego utworu wykonany przez Timbalanda, którą ten zamieścił na swoim albumie Shock Value.
