Se forman en 1992 con Tito Valdés en el bajo, Roberto Nicieza en la batería y Fran Fernández como guitarra y cantante. Tras varios conciertos ganan el concurso de maquetas de la Sala Maravillas, además de llegar a la final de un concurso realizado por la revista RockdeLux. Desde ese momento fichan por la discográfica Subterfuge (la que pronto se convertiría en la Sub Pop española) y publican su primer álbum, Pizza Pop (1993), siendo considerados como grupo revelación por la crítica especializada.

Con el primer single extraído de su álbum debut, Chup Chup, llegan al estrellato, convirtiéndose en el himno de la generación indie de principios de los 90 en España, su sonido pop mezclado con distorsionados riffs de guitarra calaron hondo. Éste no tardó en darse a conocer por el gran público gracias a un anuncio de Pepsi y a que formó parte de la banda sonora de la película Historias de Kronen. Así, pronto empezaron a fichar por gurpos similares en muchos sellos independientes, empezándose a hablar del Xixón Sound ("sonido Gijón") y, para seguir con los paralelismos, Gijón se convirtió en el Seattle español, pues el indie en nuestro país tuvo una repercusión similar al grunge en Estados Unidos entre los jóvenes hartos del sonido mainstream.

Desde ese momento Australian Blonde ficha por la discográfica RCA y publican tres discos que los confirman como una de las bandas más importantes del panorama rock nacional. Se pasan toda la década de gira y por grandes festivales como el FIB, el Doctor Music o el Festimad.

Tras un concierto en Nueva York conocen a Steve Wynn con el que publican un álbum compartido en el 2000. Desde entonces han publicado varios discos y EPs con un éxito más moderado, pero aún patente, pues siguen apareciendo en recopilatorios, llenando salas, apareciendo en festivales importantes como el de Benicassim, etc. En 2004 se reeditó el álbum Pizza Pop al que se le sumaban nuevas pistas, las canciones de la época que fueron descartadas.