Patry gab sein Theaterdebüt 1882 in Jena. 1883 ging er nach Heidelberg, 1884 nach Guben. 1886 war er der Gründer des neuen Stadttheaters in Halle (Saale), wo er von 1885 bis 1888 spielte. 1889 ging Albert Patry an das Deutsche Theater nach Berlin. Später wirkte der Ostpreuße an weiteren hauptstädtischen Theatern, so etwa 1900 am Schiller-Theater in der Inszenierung des Hermann Sudermanns Schauspiel Das Glück im Winkel. Er wurde von der Kritik für sein Spiel des Freiherrn von Röcknitz gelobt. Im darauffolgenden Jahr (1901) wechselte Patry ans Berliner Lessingtheater. Weitere Patry-Rollen waren der Petruchio in ShakespearesDer Widerspenstigen Zähmung, der Konsul Bernick in IbsensStützen der Gesellschaft und der Badearzt Dr. Thomas Stockmann in Ein Volksfeind, ebenfalls von Ibsen.
Danach war er Schauspieldirektor am Preußischen Staatstheater Berlin und Leiter der Schauspielschule des Königlichen Schauspielhauses in Berlin. Henny Porten bestand dort ihre Aufnahmeprüfung, Ernst Waldow nicht.
Mit 65 Jahren begann er selbst eine Karriere beim Film. Er debütierte 1919 im Film Kreuziget sie! unter der Regie von Georg Jacoby. Zudem spielte er unter dem Regisseur Friedrich Wilhelm Murnau im Film Der brennende Acker eine Nebenrolle. In den 1920er-Jahren wirkte er in diversen Filmen für verschiedene Produktionsfirmen mit, kam aber nie über Nebenrollen hinaus.
Albert Patry starb am 26. November 1938 in Berlin im Alter von 74 Jahren. Seine Ehefrau war die Schauspielerin Maria Reisenhofer, mit der er auch in einigen Filmen gemeinsam spielte, so in Die goldene Krone.