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.
For dessert, here's Bob Fosse in 1974's film of The Little Prince