A la edad de 16 años, se presentó la primera oportunidad importante de trabajo para Cedeño cuando fue admitido a un programa de capacitación como pasante en el Citibank, donde trabajó durante cinco años hasta que obtuvo un título en comercialización del Colegio Universitario de Caracas.