Ursprünglich existiert das Anwesen der Gaststätte "Die Waldeslust" bereits seit mindestens 1926. Jedoch wurde 1935 das alte Haus abgerissen und durch das heutige Gebäude ersetzt. Schon damals konnte man hier das berühmte Münchner Paulaner-Bier genießen. Anfangs hieß die am dichten Wald gelegene Gaststätte noch "Sedelmairs Waldwirtschaft". Sie wurde von der gleichnamigen Familie Sedelmair gegründet und über Jahrzehnte erfolgreich geführt. Das Gasthaus entwickelte sich in den Jahren zu einem beliebten Münchner Ausflugsziel im Hachinger Tal. Man genoß die Sommerfrische und die gute Waldluft im Perlacher Forst. Anschließend  kehrte man auf eine Brotzeit und ein kühles Paulaner-Bier im Biergarten oder in den Gaststuben ein. Während der Kriegsjahre diente der Bierkeller mit seinen dicken Wänden sogar zeitweise als Luftschutzbunker für die umliegenden Nachbarn, da das Haus im näheren Umkreis das einzige Anwesen war, das über einen massiven Keller verfügte. Die Zeiten waren hart und mit viel Glück und sicher auch dem einen oder anderen Beruhigungsschluck Bier während der Luftangriffe kam das Gasthaus ohne nennenswerte Blessuren über die Kriegsjahre.