Justin, Phyllis'in oğlu olarak Washington DC'de doğdu ve büyüdü. (Grissim), The Washington Post'ta yazar ve Eugene Theroux, bir şirket avukatı. Yazarın yeğenidir Paul Theroux ve bir gazeteci kuzeni Louis Theroux ve Marcel Theroux. Onun babası Fransız-Kanada ve İtalyan kökenli, annesi ise İngiliz ve Alman kökenli. Theroux, Bennington Koleji'nden Sanat Lisans derecesi. Daha sonra kariyerini sürdürmek için New York'a taşındı. görsel sanatlara yöneldi, ancak kısa süre sonra kendini sahne oyunculuğuna kaptırdı. O sinema kariyerinden önce çok sayıda Broadway dışı oyunda rol aldı başladı. Justin'in film kariyeri hem kamera önünde hem de arkasında yazar, yönetmen ve oyuncu olarak çalışmayı içeriyor. Iron Man 2, Tropic Thunder ve Rock of Ages gibi birçok yüksek profilli filmde yazarlık yapmıştır. Los Angeles'ta yaşamakta ve eşi Jennifer Aniston'dan ayrı yaşamaktadır.