Formé en 1987 à Melbourne d'abord sous le nom de Bahragah puis Roxus avec l'arrivée du chanteur Juno Roxas. En 1989, le groupe ouvre pour les groupes Poison et Bon Jovi. La même année, le guitariste Joe Cool (ex Taipan) est remplacé par Dragan Stanic. En Avril 1991, le groupe accompagne Warrant lors de leur tournée Australienne. En 1992, sort leur premier album, Nightstreet sous le label Savage. Malgré un accueil favorable, Roxus choisit de se séparer en 1994.