Warren Storm laughs a deep laugh. The 63-year-old musician sits on an apartment couch, looking at photos and remembering his first tour. He’s worked professionally for more than five decades, cracking the national charts back in 1958 with the anthemic "Prisoner’s Song."

His first tour was last week.

Barnstorming with the all-star amalgamation known as Lil’ Band O’ Gold, Storm and Company took no priso...