He claims to have got it from Charlie Chaplin's "walking against the wind" routine. But if you look at clips from he 1930s onwards there are a lot of dancers who have done similar move to the moonwalk. But as far as I'm aware it was never done the exact same way MJ does it. True, he was taught the moonwalk from other dancers from the Electric Boogaloo and stuff, but he took that dance (which was known as the backslide) and perfected it into a move that's different enough to be considered a new move all together IMO.
Regardless, that Bill Bailey sure can dance. Thanks for the video.