You unlock the cheat menu and cheats as you finish the best ending for each guy's route. Each Guy unlocks a unique cheat. So you have to play the game all the way through before you start getting cheats.