Selama Perang Dunia Kedua, sebagai Komandan Udara RAF, Tedder mengatur operasi udara di Mediterania dan Afrika Utara, termasuk evakuasi dalam Pertempuran Kreta dan Operasi Crusader. Taktik pembomannya dikenal sebagai "Pengeboman karpet". Kemudian dalam perang, Tedder menjadi Komandan Udara Mediterania dan terlibat erat dalam perencanaan Invasi Sekutu ke Sisilia dan Invasi Sekutu ke Italia. Ketika sedang dalam Operasi Overlord - Invasi Prancis- direncanakan, Tedder diangkat menjadi Wakil Panglima Tertinggi di Markas Besar Tertinggi Pasukan Ekspedisioner Sekutu di bawah Jenderal Eisenhower.