There's a lot of, what is unaffectionately known, as Yoda-speak to force a rhyme. And, although you might have a relatively nice idea for a poem, it makes reading it feel silly—which, I assume, isn't the intention. For example, "every scuff and stain a story to give". Better you can do.
I would suggest either scrap the rhyme and concentrate on the concept, or work more on the rhyme.
Hello bryn-
My wife has a picture of old shoes- a still life that evokes emotion from the viewer. Your poem could work in very much the same way, as a still life.
I suggest letting the description of the shoe evoke emotion from the reader, instead of conveying emotions on it. Since readers infer that shoes come in pairs, describing a singular shoe could be worked to better effect, leaving readers to wonder what became of the other shoe.
Below I have subtracted words, without changing any, and left those that formed a mental picture for me:
Old shoe,
tattered,
sits in the corner,
laces frayed,
sole worn.
Thank you all for taking the time to read and comment. I like the still life angle making it cleaner. The thought behind my version is the idea that a life can look/be tattered and worn from the outside but those marks tell our story and often that which looks most worn is also the most comfortable. Layered on that is the idea that it's nice to go through that with a partner, hence the point of the last stanza. That said, I have always felt that if you have to explain yourself then something isn't working. I'll keep trying!