In 2003, MY DISCO performed their first shows in unconventional all-ages venues in Melbourne. Late 2003 saw the release of their debut 7" and marked their first Australian tour. The band soon became renowned for their arduous tour ethic, demonstrated in extensive tours to often far to reach destinations that included remote areas of Australia, Southeast Asia andMexico.