A história da dupla Tião Carreiro e Paraíso, teve início em 1978 quando participavam isoladamente do Festival de Música Sertaneja em Piracicaba, São Paulo.
Em um dos intervalos, Tião Carreiro devaneava com seu violão algumas músicas de seu repertório: Paraíso que ali se encontrava como empresário de shows e como amante da boa música sertaneja ouvindo Tião,
"arriscou" um dueto na conhecida valsa "Saudade".
A surpresa foi quando o pessoal da TV Cultura, que ouvia a dupla, apresentou uma fita gravada com a "brincadeira" de Tião Carreiro e Paraíso... a dupla estava formada, era perfeita, um casual encontro que se fixava para o encantamento de todos que gostam da verdadeira música sertaneja.
Paraíso já havia cantado com o nome de Smith e Timóteo. O moço foi rebatizado artisticamente, recebendo o nome de Paraíso, o que facilitou pela rima a criação de um slogan para a nova dupla: "A Dupla Sorriso." (Revista Moda e Viola - Ano II - nº 12, 1.979 - pág.06) Paraíso como bom compositor, possue várias composições gravadas.
A dupla gravou 4 LPs, tendo ótima aceitação do público na época.