Velasco Coello inició su trayectoria a los 21 años como diputado local, edad mínima requerida para ejercer, por lo que, al acceder a la gubernatura de Chiapas en 2012, los medios de comunicación hicieron énfasis en ser presumiblemente el mandatario más joven en la historia de la entidad.