To unlock characters, complete the criteria listed:

Patty: Beat the first chapter.
Rhombus: Beat the second chapter.
Vault Dweller: Beat the game.