El hijo de César Cielo pediatra y profesor de educación física Flávia Cielo, Cielo comenzó su carrera deportiva en pequeños clubes de natación en su estado natal.