Paul Hörbiger urodził się w Budapeszcie, był synem Hansa Hörbigera - inżyniera oraz Attily Hörbiger - aktorki. W roku 1902 rodzina przeprowadziła się do Wiednia, gdzie Paul zaczął uczęszczać do gimnazjum św. Paula Abbeya w opactwie Lavanttal. Podczas I wojny Paul zaciągnął się do górskiej armii Austro-Węgerskiej. Swoją karierę aktorską rozpoczął w 1919 roku w miejskim teatrze Liberec. W roku 1926 stał się sławny za sprawą zatrudnienia przez Maxa Reinhardta w Niemieckim Teatrze w Berlinie. Od roku 1928 łącznie pojawił się w 250 filmach. Najbardziej popularne były tak zwane Weiner Film, czyli połączenie komedii, romansu i melodramatu. W 1938 roku kontynuował prace w nazistowskich filmach propagandowych. Został aresztowany za zdradę kilka dni przed II wojną światową. Po wojnie został zapamiętany jako jeden z najpopularniejszych niemieckich aktorów i wspomniany w Heimatfilme. Był związany z aktorką Josephą Gettke, z którą się ożenił w roku 1921, mieli czwórkę dzieci.