Hizo sus estudios de bachillerato en la Institución Libre de Enseñanza y los de Filosofía y Letras, sección de Historia, en la Universidad de Madrid, por la que se graduó el 30 de agosto de 1933. En la Universidad fue alumna de Claudio Sánchez Albornoz y ayudante de clases prácticas del eminente paleógrafo Agustín Millares Carlo. Al final de sus estudios de licenciatura, se integró en el equipo de historiadores que dirigía Claudio Sánchez Albornoz en el Centro de Estudios Históricos, perteneciente a la Junta parala Ampliación de Estudios. Colaboró, desde entonces, en preparar la edición de los Monumenta Hispaniae Histórica.

Entre 1931 y 1936 fue becaria de la sección de Historia de las Instituciones Medievales del Centro de Estudios Históricos, convertida después en Instituto de Estudios Medievales, formando parte de la sección de Diplomas dirigida por Sánchez Albornoz, en la que colaboraban Gerardo Núñez Clemente, Ricardo Blasco Génova, Ramón Paz y Remolar, María Brey Mariño, María Teresa Casares y Carmen Caamaño Díaz. Para reunir la información se contó, en la sección de Diplomas, con los integrantes de las secciones del Centro de Estudios Históricos entre los que sobresalen Concepción Muedra, Pilar Loscertales Baylín, Ramón Paz y Remolar, María Luz Alonso, Concepción Zulueta y Luis Vázquez de Parga, con quien Consuelo Gutiérrez del Arroyo se casó. Los miembros de la sección de Diplomas viajaron a diversos archivos para fotografiar y transcribir los documentos que interesaban recoger en la sección. Consuelo Gutiérrez del Arroyo trabajó en los archivos de Zamora, Benavente, Valladolid, Medina de Rioseco y Madrid. En junio de 1933 fue destinada a la Biblioteca Nacional y, un mes más tarde, al Archivo Histórico Nacional. [...]