Altidore telah mewakili Amerika Serikat dalam berbagai tingkatan kompetisi internasional, termasuk tim U-17 Amerika Serikat di Piala Dunia U-17 FIFA 2005, tim U-20 di Piala Dunia U-20 FIFA 2007, dan tim U-23 di Olimpiade Beijing 2008. Ia melakukan debut untuk tim nasional senior pada tahun 2007 dan telah mengumpulkan lebih dari 110 caps, mewakili mereka di Piala Konfederasi FIFA 2009, Piala Emas CONCACAF 2011, 2015, 2017, dan 2019, serta Piala Dunia FIFA 2010 dan 2014.
Altidore lahir di Livingston, New Jersey dari pasangan imigran Haiti dan dibesarkan di Boca Raton, Florida. Sejak kecil, ia sudah menikmati bermain sepak bola. Altidore bermain untuk berbagai tim pemuda di South Florida seperti Boca Raton Juniors Soccer Club, Schulz Academy, dan Sunrise S.C sambil juga menghabiskan waktu berlatih dengan tim nasional U-17 di IMG Academy di Bradenton. Ia dibesarkan sebagai seorang Saksi Yehuwa.
Altidore terpilih sebagai pemain ke-17 dalam MLS SuperDraft 2006, dengan MetroStars (sekarang New York Red Bulls) menukarkan pick untuk mendapatkannya. Altidore menghabiskan sebagian besar musim 2006 di luar tim saat ia menyelesaikan pendidikannya di sekolah menengah di Florida. Ia melakukan debut profesionalnya pada 23 Agustus 2006, sebagai pemain pengganti dalam kekalahan 1-3 dari D.C. United di U.S. Open Cup. Ia mencetak gol profesional pertamanya pada usia enam belas tahun dengan tembakan dari jarak 28 yard pada menit ke-83 untuk mengalahkan Columbus Crew 1-0 pada 16 September 2006. Tepat seminggu setelah itu, pada 23 September 2006, dalam kekalahan 3-4 dari D.C. United, Altidore mencetak gol lagi. Dengan mencetak tiga gol dalam tujuh penampilan, termasuk gol penting melawan Chicago Fire pada 30 September 2006, Altidore menjadi favorit para penggemar. Ia mencetak satu-satunya gol Red Bulls dalam kekalahan agregat 1-2 dari D.C. United di babak semifinal Konferensi Timur ketika ia menyundul umpan pada leg kedua. Dengan gol tersebut, ia menjadi pemain termuda yang mencetak gol dalam babak playoff Major League Soccer pada usia 16 tahun, 337 hari (mengalahkan rekor DaMarcus Beasley hampir tiga tahun). Altidore juga menjadi pemain termuda yang memulai pertandingan playoff Major League Soccer pada 21 Oktober melawan D.C. United (usia 16 tahun, 349 hari). Ia juga mencetak dua gol dalam kemenangan 5-4 melawan Los Angeles Galaxy pada 18 Agustus 2007.
Pada 4 Juni 2008, Villarreal dari La Liga sepakat secara prinsip dengan Major League Soccer dan New York Red Bulls untuk merekrut Altidore dengan biaya sekitar $10 juta atau €7,4 juta. Biaya transfer ini melampaui biaya yang dibayarkan Fulham untuk Clint Dempsey, yaitu $4 juta atau sekitar £2 juta, dan merupakan biaya transfer terbesar yang pernah dibayarkan untuk pemain MLS saat itu. Altidore menyelesaikan kontrak pribadinya dan diresmikan oleh klub pada 11 Juni 2008. Pada 14 September 2008, Altidore melakukan debutnya di La Liga, masuk sebagai pemain pengganti pada paruh kedua pertandingan melawan Deportivo La Coruna.
Follow