Après des vacances passées ensemble en Ardèche, les futurs membres du groupe retournent en Belgique et forment, en 1997, Austin Lace (contraction de "a host in lace", un hôte en dentelles).
La suite ira très vite : une première démo, arrachée à la force de répétitions incessantes, une victoire au concours Rock Around, qui leur vaut un enregistrement en studio professionnel, galette qui attirera l’attention du Label 62TV mais également de la critique et des radios. En 1999, le groupe Trust le place en première place du "hope parade" du magazine Rif-Raf pendant 4 mois, c’est dire. Enfin, le premier album, "Commodore Pace" sort en 2000, produit par un des membres du groupe français Dionysos. Il donnera lieu à une tournée sur les routes européennes, de l’Espagne à la Norvège, en passant par l’Allemagne et le Danemark.