After completing the tutorial and unlocking the main menu options, enter the "More" category and then go to Credits. When there, hit the arrow keys in this order: Up, Down, Up, Down.
Entering the stage is enough to get the achievement, no need to win the fight.