Nos anos finais da década de 1940, formou uma dupla com um amigo e, mais tarde, foi descoberto pelo empresário Eddie Crandall, iniciando sua carreira musical. Apesar do entusiasmo, seu primeiro contrato com a Decca Records não teve sucesso, o que o fez retornar para sua cidade natal e reformular sua abordagem.