Nació en Riohacha, capital de La Guajira, en junio de 1977, hijo del político Jorge Eliécer Ballesteros Bernier y de Ligia Valdivieso Castro.
[2] En su trayectoria pública fue asesor del Congreso de la República y del Concejo de Bogotá, así como Secretario de Gobierno en el segundo mandato del Gobernador Jorge Pérez Bernier (2008-2011).
[2] Tras la destitución del Gobernador Juan Francisco Gómez Cerchar, elegido para el período 2012-2015, Ballesteros se presentó a las elecciones atípicas para elegir al sucesor de Gómez.
Su candidatura fue apoyada por la "Gran Alianza", que llevó a Gómez a la Gobernación, del Representante a la Cámara Antenor Durán Carrillo y los exgobernadores Rodrigo Dangond Lacouture y Román Gómez Ovalle.
Con el aval del Partido Opción Ciudadana, y en unas elecciones marcadas por una abstención del 68% y graves irregularidades, obtuvo 105.224 votos, suficientes para ganarle a Wilmer González Brito (Partido Conservador/Partido de la U), que obtuvo 95.723 votos, del movimiento "Nueva Guajira", de los exgobernadores Jorge Pérez Bernier, Hernando Deluque Freyle, Álvaro Cuello Blanchar y la exalcaldesa de Uribia Cielo Redondo.