Groupe formé par les frères Stoj fin de l'année 93. Bien que le style Grunge était celui en vogue du moment, Pegazus se devait de jouer un métal comme au temps de la NWOBHM. Après avoir fait quelques tournées sur Melbourne, le groupe enregistre son premier album totalement indépendant et sans aucun label ! Le disque fut bien accueilli mais le chanteur Justin Fleming quitte le groupe pour crise personnelle. Il sera remplacé par Danny Cecati. Puis le groupe signe sous label Nuclear Blast qui lui ouvrira les portes internationales. En 98, Pegazus fait le Wacken Open Air festival en Allemagne puis une tournée en septembre avec Hammerfall. C'est Eric Martins qui a assuré à la basse suite au départ de Dave King. Il sera remplacé par Cory Betts en janvier 99. Puis ce fut le départ de Cecati pour le groupe Anarion suivi d'Eyefear vers la fin de l'année 2000. Rob Thompson sera son successeur. Betts formera quant à lui le groupe Kymeraqui deviendra par la suite Black Majesty. Avec le départ de Robbie en 2003, Pegazus semble sans avenir !