Durante la Segunda Guerra Mundial, como Oficial comandante del Aire en el Comando de Oriente Medio de la RAF, Tedder dirigió las operaciones aéreas británicas en el mar Mediterráneo y el norte de África, incluyendo la evacuación de Creta y la Operación Crusader en Libia en 1941. Sus tácticas de bombardeo se conocieron como la «Alfombra Tedder». Más tarde en el conflicto, tomó el mando del Comando Aéreo Mediterráneo y estuvo estrechamente vinculado en las planificaciones de las invasiones aliadas de Sicilia e Italia. Cuando iba a comenzar la preparación de la operación Overlord —la invasión de Francia—, Tedder fue nombrado adjunto de Dwight D. Eisenhower, comandante supremo del Cuartel General Supremo de la Fuerza Expedicionaria Aliada.