Max Lohfing arbeitete zunächst als Volksschullehrer, ehe er bei Bodo Borchers Gesangsunterricht nahm. In der Rolle des "Eremit" in Carl Maria Webers Oper "Der Freischütz" gab er 1894 am Stadttheater Metz sein Bühnendebüt. 1896 wechselte Lohfing an das Stadttheater Stettin, von dort 1898 an das Hamburger Stadttheater, der heutigen Staatsoper, der er bis 1935 angehörte. Seine Antrittsrolle war hier "Sir John Falstaff" in "Die lustigen Weiber von Windsor" von Otto Nicolai, später wirkte er in einer Vielzahl von Uraufführungen mit. Gastspiele gab Lohfing während dieser Zeit unter anderem wiederholt an der Hofoper Berlin, 1902 bei den Bayreuther Festspielen (hier als "Daland" in "Der fliegende Holländer" und als "Hunding" in der "Walküre", beide von Richard Wagner), von 1904 bis 1906 am Stadttheater Zürich, 1906 und 1908 an der Volksoper Wien und 1907 im Londoner Royal Opera House. 1904 hatte er mit Katharina Fleischer-Edel und Willi Birrenkoven auf der Weltausstellung in St. Louis gastiert.