Curless married his wife, Pauline, in 1951, and only six months after the wedding, he was drafted into the United States Army. He served in the Korean War from 1952 to 1954, first as a truck driver and later as a radio host with the stage name "Rice Paddy Ranger".[1]
Curless returned home to Maine in 1954 and continued performing on radio shows, but he spent much of the following year, 1955, at home due to a chronic illness.[1]
In 1957, Curless returned to the public spotlight and appeared on the CBS television show Arthur Godfrey's Talent Scouts.[1] He spent much of the late 1950s performing in clubs in California and Las Vegas but occasionally returned home to Maine to recover from periods of illness and fatigue.[1] While in Maine, Curless recorded several singles, including "China Nights" at Event Records with Al Hawkes. Eventually he temporarily left the music industry and bought his own lumber trucking vehicle in Maine.[1]
In 1965, Curless recorded one of the biggest hits of his career, "A Tombstone Every Mile", which cracked the top 5 on the Billboard country charts and propelled him to national fame.[1] In 1966, he recorded the album A Devil Like Me Needs an Angel Like You with Kay Adams. From 1966 to 1968, he toured the nation with the Buck Owens All American Show. The pinnacle of his career came in the late 1960s with eleven top-40 hits, including "Six Times a Day (the Trains Came Down)".[1] Altogether, he recorded 22 Billboard top-40 hits throughout his career.
After Curless' success in 1970 with the hits "Big Wheel Cannonball" and "Hard, Hard Traveling Man", he recorded infrequently until he released the albums Welcome to My World and It's Just a Matter of Time in Norway in 1987. The albums were successful in Europe, especially in Norway and Germany.[1]
Curless recorded an album with German country musician Tom Astor in 1991. During the later part of his life, he performed often at the Cristy Lane Theater in Branson, Missouri.