The story
From walk + a + mile + in + [possessive pronoun] + shoes. Originally, and still chiefly, found in admonitions not to judge a person until one has walked a mile in that person's shoes.
Etymology from Wiktionary, CC BY-SA 4.0.
walk a mile in someone's shoes
Today it means: To experience what someone has experienced. Full definition →