Tilbake i England ble han tilknyttet regimentet der han hadde fått sin reserveoffiserutdannelse, Dorset Regiment. Han ble forfremmet til løytnant og fikk tjeneste i en reserveavdeling. Han søkte seg etter hvert over til Royal Flying Corps, og Tedders flygerkarriere begynte med grunnleggende flygeropplæring i 1916. Fra juni samme år var han ved Vestfronten som flyger i en jager- og rekognoseringsskvadron. Han ble snart sjef for en av vingene i skvadronen, og i januar 1917 ble han forfremmet til major og sjef for en annen skvadron. Et halvt år senere ble han beordret til sjef for en skvadron i Midtøsten. Senere ble han sjef for flykorpsets navigasjons- og bombeskole i Egypt, før han i juni 1918 ble forfremmet til midlertidig oberstløytnant i det nyopprettede Royal Air Force og fikk kommando over en luftving.