Müller wurde durch seine gesellschaftskritischen deutschen Volkslieder bekannt. Er setzte sich für den Unabhängigkeitskampf der Griechen gegen die türkische Besatzung ein – daher sein Beiname „Griechen-Müller“, obwohl er Griechenland nie besuchte.