To play as Mayhem, press Left, Right, Down, Left, Up, Left, Down, Left, Down at the character selection screen.