Vida Nueva inició su andadura en enero de 1958, nueve meses después del Tratado de Roma, que dio origen a la Comunidad Europea; y otros nueve antes de la elección pontificia de Juan XXIII, quien, apenas asentado en la Sede apostólica, anunció la celebración del Concilio Vaticano II.

Unos pocos años antes, en 1955, cuatro sacerdotes con vocación mediática y tres seglares periodistas, con decidida militancia católica, fueron los fundadores de PPC - Propaganda Popular Católica -, que inició con la publicación de folletos. En poco tiempo, este grupo se convirtió en entidad institucional, en la forma de Asociación de fieles (Sodalicio entonces), aprobada por el Obispado de Salamanca. Con la representación en su Consejo directivo, dieron su respaldo al proyecto la Universidad Pontificia de Salamanca, los Sacerdotes Operarios diocesanos, el Instituto de Misioneras Seculares y la delegación en España de las Obras Misionales Pontificias.

Lo que este grupo de personas pretendía hacer, lo resume muy bien el primer director de Vida Nueva, Antonio Montero: "Ante todo, hacer algo diferente, que cubriera el espacio editorial no ocupado a la sazón por otras publicaciones religiosas de teología, espiritualidad, apostolado, documentación eclesiástica y acción social. Con algo de todo eso, ineludible en cierto grado para cualquier revista católica, pusimos nosotros el énfasis sobre el seguimiento informativo de la vida de la Iglesia, con el aire renovador propio de una nueva generación, y conforme al espíritu de PPC".

En 2008, la revista celebró su 50 aniversario y lo hizo con un programa de actos que se prolongó durante todo el año. Madrid y Roma fueron los escenarios de dos de los más significativos encuentros enmarcados en la conmemoración de esta efeméride.