Nate Corddry, 8 Eylül 1977'de Massachusetts, Weymouth'da doğdu. Eğitim hayatını Harvard Üniversitesi'nde tamamladı. Burada oyunculukla ilgilenmeye başladı ve çeşitli tiyatro projelerine katıldı. Kariyerine tiyatrodan başlayarak, sonrasında televizyon ve sinemaya geçti. İlk televizyon deneyimini 2005 yılında "MADtv" adlı programda yaptı. Bu deneyim, onunları daha büyük projeler için kapılar açtı.

Corddry, televizyondaki çıkışın ardından çeşitli sinema rolleri aldı. "Burn After Reading" ve "The King of Staten Island" gibi filmlerde oynamasıyla dikkat çekti. Üstün performanslarıyla sinema dünyasında saygın bir yer edindi.