Die Band wurde im Juni 1992 von Gerhard Kober (Gitarre und Gesang), Freddy Piwerka (Banjo und Baß), Erich Nömayr (Schlagzeug) und Heide Nömayr (Fiddle und Gesang) gegründet. Den Bandnamen verdanken wir den "Asphalt-Rowdies" Freddy, dem Trucker und Erich, dem Bergrallyfahrer.
Schon 1993 konnten sich die Asphalt-Cowboys im Raum Bruck-Pernegg einen Namen machen. Viele Veranstalter engagieren die Band bereits fast jährlich. So sind (waren) die Asphalt-Cowboys Stammband beim Stadtfest Bruck/Mur, Dorffest Aflenz, Countryfest Golden Eagle in Proleb, Countryfest CTR in Seebach/Thörl, Truckertreffen CTR in Zlatten, Gasthof Jagerhöfer Bruck/Mur, und vielen anderen. Um die Klangqualität zu verbessern wurde Andreas Unger aus Allerheiligen i. M. als Solo-Gitarrist aufgenommen, welcher während der Banjostücke auch den Baß spielte. 1994 tauschte Erich auf Grund seiner Rennfahrerkarriere sein Schlagzeugstockerl mit Gerhard Svoboda aus Leoben. Doch die Besetzungsprobleme sollten damit noch nicht gelöst sein, den auch Freddy verließ die Gruppe Ende 1994 aus beruflichen Gründen. Es folgten Siegfried Lehnert, Herwig Popek und Walter Cussigh, der Ex-Gitarrist der bekannten Gruppe "Okemah", mit dem die Gruppe ihre endgültige Formation gefunden hat. Weitere Ex-Mitglieder: Gudrun Hochfellner (Gesang), Rudolf Staudinger (Schlagzeug).
