The story
A shortened form of get the lead out of one's shoes (or one's pants). Here, lead refers to a very heavy metal, thus the expression means roughly to get rid of whatever is slowing one down and hurry up.
Etymology from Wiktionary, CC BY-SA 4.0.