Etter utdannelse ved Magdalene College ved University of Cambridge, der han samtidig hadde tatt reserveoffiserutdannelse, fikk Tedder en post i Colonial Service i Fiji. Men han trivdes ikke, og da første verdenskrig brøt ut, benyttet han dette som påskudd til å vende hjemover til tjeneste i den britiske hæren.