After being signed by Monument Records in Nashville, Tennessee, Grammer scored a big hit with the million-selling single: "Gotta Travel On", written by David Lazar, Larry Ehrlich, Paul Clayton and Tom Six. The song peaked at No. 4 on the U.S. Pop Singles chart and No. 5 on the Hot Country Songs chart in 1959. That same year, he became a regular cast member on the Grand Ole Opry. Grammer named his band after his most notable hit as The Travel On Boys. "Gotta Travel On" was used as the opening song by Buddy Holly on his final tour in January and February 1959, which ended in tragedy. He recorded the first chart version of Bobby Bare's "Detroit City", entitled "I Wanna Go Home". It hit the "Billboard" country chart in early 1963.