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...