Here's Bill Bailey moonwalking at the Apollo Theatre in 1955, a good decade or three before Michael Jackson perfected the move. Below, a video compiling that and other similar moves from the period.
https://www.youtube.com/watch?v=35nIo8aBw-g
For dessert, here's Bob Fosse in 1974's film of The Little Prince
https://www.youtube.com/watch?v=1LE_TYTxRxg
