Pál Teleki stamde uit het vooraanstaande Zevenburgse adelsgeslacht Teleki. Hij studeerde rechten, politieke wetenschappen en geografie aan de Universiteit van Boedapest. In 1905 werd Teleki in het Huis van Afgevaardigden, het Hongaarse lagerhuis, gekozen. Tijdens de vredesconferentie te Versailles was hij de geografische expert van de Hongaarse delegatie (dit in verband met de vele nationaliteiten die in het toenmalige Hongaarse deel van de Donaumonarchie woonden). In 1919-1920 was hij staatssecretaris in de contra-revolutionaire regering van Gyula Károlyi, de tegenregering van Szeged. Nadat de contra-revolutionaire regering, gesteund door de Roemenen de radenrepubliek van Béla Kun omver hadden geworpen in de Hongaars-Roemeense Oorlog, werd Teleki door de Hongaarse regent, Miklós Horthy tot premier en minister van Buitenlandse Zaken benoemd. In die functie sloot hij de Vrede van Trianon (1920) met de Entente. In april 1921 trad hij als premier en minister af. Graaf István Bethlen volgde hem als premier op.