Like quite a few country blues performers, Frank Edwards could not be said to have consistent gigging and recording opportunities during his nearly 80 years in the music business. His recording career began in the early '40s on the Okeh label, resulting in a small number of sides that nonetheless seem to have had some kind of impact, even catching the attention of a large New York City booking agency that normally promoted more "uptown" types of entertainment, such as dance orchestras or radio performers. In the mid-'40s, the Taps Agency was attempting to create enough interest in Edwards to lure him back to the big city from Atlanta, an event that unfortunately never took place. As it turned out, Edwards would not release recordings again for decades. In the late '40s, producer Fred Mendelsohn of the Regal label cut several tracks with Edwards in Atlanta, but this material was not released commercially until the '60s. The Trix label finally put out a full album of Edwards in 1972 entitled Done Some Travelin', and it is considered a masterpiece.