You can get characters by advancing in the Victory Road.

Sometimes, you will be able to buy characters or skins from the in-game Shop.