Newbury spilte gitar og skrev sanger som tenåring. Han var i United States Air Force og bodde i England i tre år. Etter hjemkomsten reiste han rundt i sørstatene, spilte og tok midlertidige jobber. I 1964 fikk han kontrakt med Acuff-Rose Music. Han slo seg ned i Nashville og i 1966, da Don Gibson og Tom Jones fikk hits med "Funny Forgotten Familiar Feelings", ble han kjent.