Teleki nació en el seno de una antigua familia aristocrática transilvana, aunque su padre, el conde Géza Teleki, contaba con escasas tierras en la región.