Una de las bandas australianas de rock´n´roll underground más respetadas de los años 90, Asteroid B612, se formó gracias a un joven guitarrista de Sydney, Johnny Casino, en 1990. Combinando su propio sello de ¨high energy rock´n´roll¨ con mucha pasión, honestidad y potencia, Asteroid B612 se ganaría los corazones de los fans del rock´n´roll australiano en los años venideros.
Asteroid B612 grabarían 5 álbumes, muchos eps y singles para varios sellos de todo el mundo, incluidos Destroyer Records (Dave Thomas de Bored!), fueron compañeros de sello en Augogo Records de Sonic Youth, Jon Spencer Blues Explosion, Mudhoney y muchos más.