1996年，瑞恩·泰德和扎克·费尔肯斯在科罗拉多斯普林斯基督学校相识，他们因为对音乐的共同爱好而成为朋友，并决定组建一个乐队。然而，他们在毕业后进入了不同的大学，于是分道扬镳[10] 。
2000年，瑞恩赢得全美电视比赛词曲创作冠军，唱片公司欣赏他的才华，当即签下唱片合约。不久唱片公司宣告倒闭，瑞恩·泰德投身制作人Timbaland门下当助理，学了各种录音制作的技巧[11] 。2002年，瑞恩·泰德找到在芝加哥当模特的扎克·费尔肯斯，创立了名为Republic的乐队[11] 。2003年，他们前往洛杉矶发展，并很快与哥伦比亚唱片公司签约[12] 。
乐队阵容稳定后，乐队成员认为“Republic”这一名字已经被其他乐队注册，于是将乐队改名为了“OneRepublic”。乐队花了两年半的时间录制过一张专辑，却最终因各种原因无法发行。2006年，OneRepublic与哥伦比亚唱片公司解约[11] 。
2006年，OneRepublic开始通过Myspace上传音乐作品[11] ；4月，发布首支单曲《Apologize》，并因此受到关注[1] 。
2007年，Timbaland将OneRepublic签入了自己的Mosley音乐集团，并帮助他们制作了专辑；10月18日，发行首张录音室专辑《Dreaming Out Loud》[2] ；该专辑收录了《Mercy》《Goodbye Apathy》等13首歌曲，首周卖出了7万5千张[6] ；10月，与Timbaland合作的混音版单曲《Apologize》正式发行，该曲取得了欧洲15个国家单曲榜的冠军[11] ，在美国公告牌百强单曲榜取得了亚军[3] ；该曲让乐队获得了MTV亚洲大奖最佳组合歌手奖[13] ，提名了第51届格莱美奖最佳流行组合演唱奖[5] 。