Initially, every five stages you completes will grant you another character. However, the number of stages you must clear to access new characters will go up over time. You can also find characters in in mystery boxes, which you can open with keys.