Moss began his career after meeting songwriter Jimmy Skinner, who got him a job at radio station WNOP. There he played regularly with the group The Country Partners. He began playing rockabilly music right as it began cresting in the mid-1950s, and around that time Elvis Presley helped him get a slot on the show Louisiana Hayride. Following this, Skinner managed to land Moss a contract with Mercury Records, and released a few singles in 1956 and 1958, which saw some regional success in the American South. He toured with Skinner and also worked with country musicians such as Pee Wee King, Cowboy Copas, and Ray Price. Moving to Detroit, he appeared on various televeision and radio programs.