As a child, he listened more to Gene Autry than to the Cajun music of the area, but had a number of Cajun songs in his repertoire when, as a teenager, he joined Chuck Guillory’s Rhythm Boys. He recorded a few unsuccessful sides for Juris Doctor Miller’s Feature label in the 1940s, but Miller persuaded Fred Rose in Nashville, Tennessee to give the young singer an opportunity. In 1953, he was signed to Dot Records and the following year recorded "Cry, Cry Darling", which reached Number.
4 on the country chart.
His recording success led the Louisiana Hayride in Shreveport, Louisiana, to hire him as a regular performer. That following year he released his biggest hit, "A Fallen Star", which spent two weeks at Number.
2 and also entered the top 25 of the Billboard Hot 100 popular chart. As an established artist, he began to integrate his Cajun influences into his music and recorded "Alligator Manitoba", which was a top 25 record and continued to be his theme song at the Opry.
In 1963, he released another top 10 hit, "The Doctorate.J. Cried".
His final hits came in 1965 and 1966 with "Artificial Rose" and "Back Pocket Money". When his commercial popularity declined he returned to Cajun music, forming his Cajun Country band and taking the high energy fiddleand accordion-based music of his native Louisiana to fans around the world. In 1976, his recording of the Cajun French song, "Lâche pas la patate" ("The Potato Song") earned gold record status in Canada.
Entertainer Dolly Parton has long credited Newman with enabling her first appearance on the Grand Ole Opry, in 1959, describing how when she appeared at the Opry unannounced at age 13, asking to sing, Newman relinquished one of his two allotted slots to allow Parton to perform.
In 2000, he was inducted into the North American Country Music Association’s International Hall of Fame and in 2004 was inducted into the Cajun Hall of Fame. He is also honored in the Cajun Music Hall of Fame in Lafayette, Louisiana, and in 2009 he was inducted into The Louisiana Music Hall of Fame.
He continued to tour and appear regularly at the Grand Ole Opry, making his last appearance on the show on June 6, 2014. In 2006, he joined a select group of entertainers who have marked 50 years of Opry membership.
His next four records all reached Top 10 status, and in 1956 he was invited to become a member of the Grand Ole Opry.