Nelson attended Abbott High School, where he was a halfback on the football team, guard on the basketball team, and shortstop in baseball. He also raised pigs with the Future Farmers of America. While still at school, he sang and played guitar in The Texans, a band formed by his sister's husband, Bud Fletcher. The band played in honky-tonks, and also had a Sunday morning spot at KHBR in Hillsboro, Texas. Meanwhile, Nelson had a short stint as a relief phone operator in Abbott, followed by a job as a tree trimmer for the local electric company, as well as a pawn shop employee. After leaving school in 1950, he joined the U.S. Air Force; he served for eight months before being medically discharged because of issues with his back. Upon his return, he married Martha Matthews in 1952, and from 1954 to 1956 studied agriculture at Baylor University, where he joined the Tau Kappa Epsilon fraternity, until dropping out to pursue a career in music. He worked as a nightclub bouncer, autohouse partsman, saddle maker, and tree trimmer again. He later joined Johnny Bush's band.
Nelson attended Abbott High School, where he was a halfback on the football team, guard on the basketball team, and shortstop in baseball. He also raised pigs with the Future Farmers of America. While still at school, he sang and played guitar in The Texans, a band formed by his sister's husband, Bud Fletcher. The band played in honky-tonks, and also had a Sunday morning spot at KHBR in Hillsboro, Texas. Meanwhile, Nelson had a short stint as a relief phone operator in Abbott, followed by a job as a tree trimmer for the local electric company, as well as a pawn shop employee. After leaving school in 1950, he joined the U.S. Air Force; he served for eight months before being medically discharged because of issues with his back. Upon his return, he married Martha Matthews in 1952, and from 1954 to 1956 studied agriculture at Baylor University, where he joined the Tau Kappa Epsilon fraternity, until dropping out to pursue a career in music. He worked as a nightclub bouncer, autohouse partsman, saddle maker, and tree trimmer again. He later joined Johnny Bush's band.