How do you get your own characters in brawl?

You battle a lot on multiplayer and once in a while after a battle something will come up that says challenger aproching.then you have to beat that character to get it