G'day Mgm,
They don't HAVE to be on allmusic. But we do need some verifiable evidence they meet the guidelines set out in [[WP:NMG]] in some way. If Australian indie bands are at all worth listing, surely they have toured Australia, have a video out on national TV or at least some reasonably popular CDs out, right?
WP:MUSIC isn't the be-all and end-all. A band may be included because it's very unusual, or culturally significant, or any number of reasons I'm too tired to think of right now.
For instance, I believe we have an article on a Melbourne twee pop outfit called Clag. Now, Clag only released one album ... but for a time there they were *very* popular in Melbourne's indie music scene. Their music is also extremely unusual: about as twee as twee pop can get without becoming nursery rhymes. Also, it's really good. But that's neither here nor there.
I'd oppose deletion of this band's article (I will be most hurt if anyone takes the opposite view solely because of WP:BEANS). However, there are thousands of bands out there with the same or less of a profile who are, and should be, deleted. WP:MUSIC is *generally* a good guideline.
There was a new user on AfD recently who opposed deletion of every band iff WP:MUSIC was mentioned by the nominator or a voter (if a nominator attempts to argue for deletion without mentiong WP:MUSIC, by the way, there's often something wrong). I am not nearly so extreme. But just because a band fails to meet the "notability guidelines" doesn't mean we should delete it. It's not a bad argument for doing so, admittedly.