Hailing from Melbourne, Australia, Little Heroes was formed from the remnants of pub rockers the Secret Police in 1980 and went on to win the national Battle of the Sounds competition that same year. The band's debut single, "She Says"/"Coming Home," followed in November 1980.
Bruce Pumpa was replaced by Huk Treloar for the band's debut album, The Little Heroes (August 1981), which produced the singles "For a Bleeding Heart"/"She Says" (March 1981), "Last Number One"/"Catch Me" (June), and "India Was Calling Me"/"Pretty Shadow" (September). Alan "Clutch" Robertson replaced Treloar on drums and their next album, Play by Numbers (August 1982), peaked at number 25 on the national chart in September. The album yielded the hit single "One Perfect Day"/"Just Can't Wait," which peaked at number 12 nationally in May 1982. Two further singles were released: "Young Hearts"/"Please Don't Wear That Hat" and "Saturday (Afternoon) Inside"/"To Be Her Cat."
Martin Fisher replaced Crosbie on keyboards and Peter Leslie replaced Taylor on bass before Fisher and Leslie left to join Dear Enemy in 1982. They were replaced by Paul Brickhill (keyboards) and Rick Loroit (bass) respectively, although Loroit only lasted four weeks and was in turn replaced by Anthony Tavasz. With an added guitarist, Paul Bell, also in the lineup, the band traveled to the U.K. to record its third album, Watch the World (September 1983). The album reached number 24 on the Australian national charts and contained the singles "Watch the World"/ "Whose Turn to Cry?," "Bon Voyage"/"Let It Go," and "Modern Times"/"Painting Pictures." Little Heroes broke up in June 1984.