To open/activate the cheat menu, go to the main menu and press left, left, right, right, up, up, down, down, X, X, Y, Y.

Note: There will be no confirmation. Enter the game and then pause, going into the Options menu and notice the Cheats submenu.