Su nombre completo era María de la Soledad Leona Camilla Vicario Fernández de San Salvador, nació en la Ciudad de México el 10 de abril de 1789.
Fue hija del comerciante español Gaspar Martín Vicario y de la criolla Camila Fernández de San Salvador y Montiel.
Quedó huérfana a los 18 años de edad, y estuvo bajo el tutelaje de su tío, el doctor en leyes y abogado Agustín Pomposo Fernández de San Salvador.
Leona Vicario nació durante el inicio de la Revolución Francesa, la sucesión en el trono español y la llegada a la capital novohispana de Juan Vicente de Güemes Pacheco de Padilla y Horcasitas, el segundo conde de Revillagigedo.
