Urodził się 30 października 1698 roku jako piąty syn w rodzinie krawca i zakrystiana Andreasa Trogera i jego żony Marii Pracher[2][3]. Wcześnie zdradził talent plastyczny i został zauważony przez mecenasów sztuki[3]. Według jednych źródeł Troger miał służyć rodzinie von Firmian w Mezzocoronie, która miała opłacać mu naukę[3]. Troger kształcił się najpierw u Matthiasa Durchnera w Niederdorfie koło Welsbergu, a następnie u Giuseppe'go Albertiego (1664–1716) w Cavalese[4]. Według innych źródeł, głównym mecenasem Trogera był biskup GurkJakoba Maximiliana von Thun und Hohenstein (1681–1741)[4]. Dzięki pomocy finansowej brata a później Jakoba Maximiliana von Thun und Hohenstein[5][6], w latach 1717–23 studiował we Włoszech w Wenecji u Giovanniego Battisty Piazzetty (1682–1754)[4], a w latach 1723–1725 przebywał w Neapolu, Bolonii i Rzymie[4]. Do Austrii powrócił w 1726 a od 1728 roku aż do śmierci mieszkał w Wiedniu[3].
W 1894 roku imieniem Trogera nazwano ulicę w czternastej dzielnicy Wiednia – Penzing – Trogerstrasse[8]
W 1998 roku przy Paul-Troger-Strasse w Welsbergu stanęło brązowe popiersie malarza autorstwa Hans Planggera, które od 1962 roku stało przed lokalną szkołą podstawową[9][2]