Desde cedo, Cleiton já mostrava talento para vendas, atuando como vendedor de picolé dos sete aos dez anos. Essa experiência foi marcante e lhe ensinou desde pequeno a importância do relacionamento com as pessoas e a persistência em alcançar seus objetivos.