Nació en la ciudad de Santa Fe el 26 de mayo de 1969. Es hija de María Eugenia Calderón, docente, y Raúl Magario, quien fuera dirigente de Montoneros y es mencionado como jefe de Finanzas de la organización. Pasó parte de su infancia en San Isidro y en La Matanza. Tras el golpe de Estado de 1976 su familia se exilió en México donde vivió durante ocho años. En 1984 Verónica Magario regresó a la Argentina del exilio, y al poco tiempo su padre fue detenido. En octubre de 1989 fue liberado tras los indultos que realizó el presidente Carlos Menem.