I have seen two bands the same way.
I saw a free concert when Train was touring for their first album. Got all the members to sign the cd I bought at the gig. Pretty cool. The next thing you know, they hit it big. Too pop for me, but it's a cool story.
I also saw Sevendust with about ten people. Unbelievable. A year later, they were all over MTV.