De origen colombiano, Sandoval lleva trabajando en la multinacional desde principios de los Noventa y lo ha hecho en distintos mercados. Empezó en su país natal, en el departamento de investigación. Después fue group brand manager de Coca-Cola Colombia y durante dos años (de 1996 a 1998), global brand manager de Fanta. Tras un breve paso por Hewlett-Packard, fue nombrado director de marketing de Coca-Cola Holanda y en 2005 se incorporó a Coca-Cola Iberia como director de la unidad de bebidas no carbonatadas.  En 2009 se marchó como responsable de marketing a Coca-Cola Sudáfrica, donde estuvo casi tres años. Regresó a comienzos de 2012 para sustituir a Ismael Pascual al frente de la unidad de bebidas no carbonatadas cuando este fue elegido para suceder a Félix Muñoz como director de comunicación integrada. A finales de 2013 volvió a sustituir a Ismael Pascual,esta vez al frente del marketing, la publicidad y la comunicación de Coca-Cola España.