Der Club wurde am 19. Dezember 1971 durch eine kleine Gruppe von Enthusiasten in Brisbane gegründet. In einem beliebten Park in Brisbane fand Anfang Februar 1972 ein Picknick statt, zu dem Mercedes-Fahrer eingeladen wurden. Das Gründungstreffen fand an einem Montag, den 6.[nbsp]März 1972, statt. Bis heute wird das jährliche allgemeine Treffen des Mercedes-Benz Club of Queensland während der ersten Märzwoche abgehalten. Ein Aufkleber für die Autoscheibe wurde entworfen und wird nach wie vor an Mitglieder ausgegeben, die dem Club beitreten. Der Club-Newsletter wurde durch den Herausgeber und Vizepräsidenten Wolf Grodd produziert. In den frühen Ausgaben waren neben einer Geschichte der Marke auch ein Verzeichnis der Namen von neuen Mitgliedern und deren Autos sowie humorvolle Berichte zu den Clubausflügen enthalten. Im Mercedes-Geschenkeshop wurden Weihnachtsgeschenke angeboten.