Śpiewu uczył się sam, naśladując swoich ulubionych artystów, takich jak The Beatles, Peter Gabriel, Stevie Wonder czy Sting.
Ukończył Colorado Springs Christian High School w Colorado Springs, gdzie poznał obecnego kolegę z OneRepublic, Zacha Filkinsa. Do 2001 roku Tedder studiował w Oral Roberts University w Oklahoma na kierunku Reklama i Public Relations.
Kariera Tedder przez wiele lat pracował jako kelner oraz sprzedawca w Pottery Barn. Pracował także w DreamWorks SKG, gdzie produkował i śpiewał pierwsze dema. W wieku 21 lat wygrał konkurs dla autorów piosenek organizowany przez MTV. W programie tym zwrócił uwagę amerykańskiego producenta Timbalanda. W latach 2002–2004 Tedder rozwijał się jako artysta muzyczny pod jego okiem. Tedder już wtedy produkował piosenki dla innych artystów. Zetknął się z wieloma gatunkami muzycznymi, takim jak hip hop, R&B, rock, pop czy dance. W czerwcu 2007 roku podpisał światowy kontrakt wydawniczy z Kobalt Music Publishing.