Tillis, nasceu na pequena aldeia de Pahokee Flórida, em 1932, um em uma família de quatro filhos.Com tres anos contraiu malária - e a doença juntamente com as dificuldades impostas pelo seu pai briguento - o deixou com um gaguejar que lhe rendeu muitas vezes falha de voz e incapacidade, mesmo nas mais simples palavras. Os Tillies eram muito pobres e, quando tinha sete anos seu pai abandonou a família por cinco anos paraa trabalhar em um barco no Caribe.
Desde cedo enfrentou preconceitos pelo seu problema vocal, mas sempre era incentivado pelos professores e amigos.
Na escola secundária tocou bateria na banda e era a estrela do time de futebol. Ele também descobriu que ele não gaguejava quando ele estava cantando. Aos 16 ele fez sua estréia em um show em Pahokee, e decidiu que queria ser músico.
Tillis tinha talento, porém, e ele foi vender suas canções para outros artistas. Em 1956 sua composição, "estou cansado", tornou-se um hit de Webb Pierce e Tillis garantiu o emprego assalariado com Cedarwood Publishing Company, que viria a se tornar sua propriedade.
Tillis finalmente obteve um contrato de gravação a partir da Columbia Records em 1958. Seu primeiro lançamento, "A Violeta e a Rosa," se tornou um top 30 hit país. Durante a década de 1960 Tillis subiu ao estrelato gradualmente, liberando essas canções populares como "Vinho", "Who's Julie?", '' These Lonely Hands of Mine."
O desyaque em sua carreira veio em 1976, quando foi nomeado Entertainer do Ano pela Country Music Association.