I 1954, da Campbell var 17 år, flyttet han til Albuquerque i New Mexico, der han ble med i sin onkels band, kjent som "Dick Bills and the Sandia Mountain Boys". Han opptrådte der ved ved sin onkels radioshow og på "K Circle B Time", det lokale barneprogrammet på KOB TV. Det var der han traff sin første kone, som han giftet seg med da han var 18 og hun var 16.