By 1950, Martin was a part of the rising Nashville recording scene as a studio guitarist and fiddler, and his guitar hooks propelled Red Foley's "Chattanoogie Shoe Shine Boy" and "Birmingham Bounce". In 1951, he signed with Decca Records with his own country-jazz band, Grady Martin and the Slew Foot Five. In addition to backing mainstream acts like Bing Crosby and Burl Ives, they began to record in their own right, with later sessions under the name Grady Martin and his Winging Strings when he introduced his twin-neck Bigsby guitar. The band, with Hank Garland, Bob Moore, Tommy Jackson and Bud Isaacs made regular appearances on ABC-TV's "Ozark Jubilee" in the mid-1950s.