Die Tradition des Unternehmens reicht in die 1930er zurück, als der Großvater von Robert Fenz die Firma gegründet hatte. Mit einem Lastkraftwagen wurden Transporte durchgeführt und es wurde Sand- und Schotterhandel betrieben. Der Vater von Fenz führte den Betrieb danach weiter, in den 1990ern kam der Handel mit Schmiermitteln und Batterien dazu. Seit damals ist Scania ein enger Begleiter des Unternehmens, als 1991 der erste Lkw dieser Marke gekauft wurde. „Und seither geht es stetig bergauf“, sagt Robert Fenz. Enger Kontakt zu Kunden und Eingehen auf ihre Wünsche war stets das Leitmotiv des Unternehmens. Damit wurde die Zahl der Geschäftspartner kontinuierlich ausgeweitet; bis heute sind es vor allem die Handschlagqualität und die Zuverlässigkeit der Firma Fenz, die für diese Partner wichtige Argumente sind.