Albert Steinrück est d'abord peintre. Il joue la comédie en autodidacte. Au début des années 1890, il travaille dans des théâtres à Mulhouse, Breslau et Hanovre puis en 1901 à Berlin. En 1906, il intègre l'ensemble du Deutsches Theater dirigé par Max Reinhardt. De 1908 à 1920, il fait partie du Théâtre national de Munich. Dans les années 1920, il est de nouveau engagé dans divers théâtres à Berlin.
En 1919, Steinrück entame une carrière au cinéma. Le plus souvent, il interprète les rôles de pères cruels.
Steinrück reste un peintre passionné lors de ses loisirs. À sa mort, certaines œuvres sont vendues lors de l'exposition hommage au Konzerthaus de Berlin organisée par Heinrich George.