The song was originally titled Precious Man. An early rehearsal of it can be found on So Close...Yet So Far.
Fifty-Eight is notable for being in 5/8 time, hence the title. Writing in 5/8 time was difficult, so drummer Wayne Everett requested a bar of 4/4 be inserted into the middle of the song as a moment of relief.
On the lyric, guitarist Andy Prickett says "It was a father-daughter song. That song was about a friend of ours, a girl that we knew who sang BGVs with us sometimes. It was her & her father, a representation of that time."
Singer Leslie Dupre-Grimaud performed additional vocals on the track.
The band worked on the song for over a year.