Beide kennen sich seit der gemeinsamen Schulzeit.\r \r In den Jahren 1998 bis 1999 veroffentlichten sie unter den Pseudonymen Terminal und Terminal East (damals mit 3 weiteren Mitgliedern) ihre ersten Singles. 2002 entschieden sich beide als Duo unter dem Namen Stoneface vs. Terminal weiterzuarbeiten und veroffentlichten die Single Two and Two über das Musiklabel Clubgroove Records. Auberdem begannen sie als Produzententeam fur andere Kunstler und unter mehreren Pseudonymen zu arbeiten. Aufgrund der Krise in der Musikindustrie wurde es fur beide schwieriger, ein geeignetes Label zu finden. Im Sommer 2004 gründeten sie daraufhin ihr eigenes Label Electric Department Records. Sie ersetzten vs. durch & und veröffentlichten die Single Soulreaver.\r \r 2005 entschlossen sie sich, sich nur noch auf das Projekt Stoneface & Terminal zu konzentrieren. Nach insgesamt vier Veroffentlichungen uber das eigene Plattenlabel unterschrieben sie Ende des Jahres 2005 beim Lobauer Label euphonic einen neuen Vertrag.