From the game The Legend of Zelda: Ocarina of Time for the Nintendo 64.
As a kid, walk into the Great Fairy's Fountain in Hyrule Castle. Now exit. Walk forward a few steps and turn right and you will see a corner. Approach this corner directly and when it looks like Link is hovering, use up-C to align the "seam" with the right of the B button icon. Now walk straight up and you'll be walking up the wall.
Submitted by: Michael #2