Kollektiv-Fahrzeugausweis und Händlerschilder, hat sich ergeben: A.- M._ ist Automechaniker. Er eröffnete 1997 in S._ eine eigene Garage. Am 23. Juni 1998 ersuchte er um Abgabe eines Kollektiv-Fahrzeugausweises mit Händlerschildern. Das Strassenverkehrs- und Schifffahrtsamt des Kantons St. Gallen (Strassenverkehrsamt) lehnte dies am 4. November 1998 ab, weil M._ wegen eines sechsmonatigen Führerausweisentzugs keine Gewähr für eine einwandfreie Verwendung des Ausweises biete. Den hiergegen erhobenen Rekurs wies die Verwaltungsrekurskommission des Kantons St. Gallen (Verwaltungsrekurskommission) am 7. Juli 1999 ihrerseits ab. B.- M._ hat hiergegen am 6. September 1999 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben und festzustellen, dass er zum Zeitpunkt der Ablehnung seines Gesuchs die zur Abgabe des Kollektiv-Fahrzeugausweises und des Händlerschilds erforderlichen Voraussetzungen erfüllt habe. Eventuell sei die Sache hierzu an die Vorinstanz zurückzuweisen. C.- Die Verwaltungsrekurskommission schliesst auf Abweisung der Beschwerde. Das Strassenverkehrsamt hat auf eine Vernehmlassung verzichtet. Das Bundesamt für Strassen beantragt, die Beschwerde gutzuheissen und die Sache zur Neubeurteilung an das Strassenverkehrs- und Schifffahrtsamt des Kantons St. Gallen zurückzuweisen. 