Copeland var påvirket av T-Bone Walker, dannet bandet Dukes of Rhythm i Houston, Texas, og gjorde sin platedebut i 1956. Året etter signerte han platekontrakt med Duke Records. Selv om hans tidlige plater fikk liten kommersiell suksess, oppnådde han økende populariet de neste to årene.