Marie Schuller war eine frühe Unterstützerin der Arbeiterinnen-Zeitung und betätigte sich in dem von Adelheid Popp gegründeten Lese- und Diskutierclub Libertas.

Schuller organisierte politische Diskussionsabende und Versammlungen für Hausgehilfinnen und engagierte sich in zahlreichen Fürsorgeorganisationen wie der Societas und war Mitbegründerin des Arbeiter-Samariter-Bundes. Ab 1905 vertrat sie ihren Heimatbezirk Floridsdorf als Delegierte bei Parteitagen.

Von 1918 bis 1930 war Marie Schuller Mitglied der Floridsdorfer Bezirksvertretung, anschließend bis 1932 des Wiener Gemeinderats und Landtags.

Nach Marie Schuller wurde der Marie-Schuller-Park, 21., Demmergasse / Immengasse, benannt.