La primera vez que se habló de la Gran Misión A Toda Vida Venezuela fue el 22 de mayo de 2012. Era una cadena nacional cuando entonces presidente Hugo Chávez les dijo a los Venezolanos que en Junio de ese año lanzaría la Gran Misión A toda Vida para atender a las víctimas de la violencia, mejorar los cuerpos policiales y municipales, entre otros.
