Nachdem er seine Ausbildung mit Auszeichnung abschloss, hielt Eysler sich mit der Vergabe von Klavierunterricht finanziell über Wasser. 1898 heiratete er Poldi Allnoch, mit der er zwei Töchter haben sollte. 1901 erhielt er eine Stelle als Kapellmeister. Er komponierte zunächst Kammermusik und Klavierstücke sowie die Oper Fest auf Solhaug und das Ballett Schlaraffenland. Durch einen wohlsinnenden Verwandten lernte Eysler den Librettisten Ignaz Schnitzer kennen, welcher schon die Texte für den Zigeunerbaron verfasste. So erhielt Eysler von Schnitzer den Auftrag, dessen Text zu der Oper Der Hexenspiegel zu vertonen. Ursprünglich sollte das Werk nach seiner Fertigstellung an der Wiener Hofoper aufgeführt werden, wurde aber dann von deren Direktor abgelehnt, da die Musik zu einfach wäre. So wurde der Hexenspiegel nie aufgeführt, obwohl der Verleger Weinberger einer Veröffentlichung des Materials zustimmte. Weinberger war es auch, der Eysler ermutigte aus der Musik für den Hexenspiegel eine Operette zuschaffen. Es entstand die Operette Bruder Straubinger, welche bei ihrer Uraufführung am 20. Februar 1903 mit Alexander Girardi in der Hauptrolle ein großer Erfolg wurde. Für das Wiener Bürgertheater komponierte Edmund Eysler die Operette Der unsterbliche Lump (Libretto von Felix Dörmann). Am 14. Oktober 1910 fand die Erstaufführung statt. Der Erfolg war überwältigend. Die Pressestimmen meinten, diese Operette von Eysler signalisiere den Wechsel des Genres. Die Musik des Komponisten wurde gelobt, die solide Instrumentation und die einfache Harmonisierung hervorgehoben. Sicherlich trug dieser große Erfolg dazu bei, dass Eysler "Hauskomponist" des Wiener Bürgertheaters bleiben sollte. Am 23. Dezember 1911 gab man seine neueste Operette Der Frauenfresser, auch ihr war großer Erfolg beschieden. Im März 1913 folgte die Uraufführung des Werks Der lachende Ehemann. Von der Kritik äußerst positiv aufgenommen wurden vor allem die einprägsamen, anspruchslosen Melodien. Bis 1921 sollte dieses Eysler-Werk 1793 Aufführungen erfahren. Auch in den Jahren des Ersten Weltkriegs brachte man im Wiener Bürgertheater in gewohnter Weise pro Saison mehrere Eysler-Operetten heraus. An dieser Stelle seien genannt: Frühling am Rhein, Die - oder Keine! und Der dunkle Schatz. Nach dem Ende des Ersten Weltkriegs veröffentlichte Eysler gleich eine weitere, sehr erfolgreiche Operette, Die gold’ne Meisterin, die in Wien sehr großen Anklang fand. Wegen Eyslers jüdischer Abstammung verboten die Nationalsozialisten die Aufführung seiner Werke. Jetzt entdeckte auch Adolf Hitler, dass eine seiner Lieblingsoperetten, Die gold’ne Meisterin von einem Juden war. Eysler flüchtete jedoch nicht, sondern fand Unterschlupf bei Verwandten und Freunden. Zudem gewährte ihm der Titel eines Bürger ehrenhalber der Stadt Wien einen gewissen Schutz. Nach dem Krieg erzielte er mit der Operette Wiener Musik, deren Uraufführung am 22. Dezember 1947 im Burgtheater stattfand, einen letzten großen Erfolg. Zum 75. Geburtstag 1949 erhielt Eysler den Ehrenring der Stadt, und die in der Zeit des Nationalsozialismus entfernte Gedenktafel an seinem Geburtshaus in der Thelemanngasse wurde wieder angebracht. Edmund Eysler starb am 4. Oktober 1949 in Wien an den Folgen eines Sturzes von der Bühne. Er wurde in einem Ehrengrab auf dem Wiener Zentralfriedhof (Gruppe 32 A, Nummer 46 A) beigesetzt. Mit insgesamt 60 Operetten prägte Eysler die damalige Musikwelt in Österreich und Deutschland sehr stark. Internationale Erfolge waren jedoch weniger zu verzeichnen, da Eyslers Musik eher wienerisch und lokalfolkloristisch war.