Todd wrote music for and performed with many artists, including Louis Armstrong, clarinet player Sidney Bechet, and pianist Fats Waller.
In 1946, Rex Stewart, who had just left the Duke Ellington Band, put together a small orchestra to tour Europe as guests of the Hot Club de France.
He also made a cameo appearance as an American jazz player in a Swedish thriller movie, Kvinnan Som Försvann.
Story moved back to the booming tourist center of Atlantic City, New Jersey, in late-1948, playing solo and also with his own band.
He played occasional sessions there and in Pleasantville, New Jersey, before leaving the professional music business and moving to Palo Alto, California, in 1992.