Durante a Segunda Guerra Mundial, como chefe do Comando Aéreo da Força Aérea Real no Oriente Médio, Tedder dirigiu operações aéreas no Mediterrâneo e no norte da África, incluindo a evacuação de Creta e a Operação Cruzada. Por sua densidade e coordenação, suas táticas de bombardeio ficaram conhecidas como "tapetes de Tedder". Mais tarde na guerra, Tedder assumiu o Comando Aéreo do Mediterrâneo e, nesse papel, esteve intimamente envolvido no planejamento da invasão aliada da Sicília e depois na invasão aliada da Itália. Quando a Operação Overlord veio a ser planejada, Tedder foi nomeado Vice-Comandante do Quartel General Supremo das Forças Expedicionárias Aliadas, sob o comando de Dwight Eisenhower.