Estudió en el Colegio de los Jesuitas de Alicante, y, posteriormente, asesora laboral. Vinculada a las Nuevas Generaciones del Partido Popular desde sus inicios, en 1987 fue candidata en las elecciones al Parlamento Europeo por la lista de AP. Vivió la crisis de Antonio Hernández Mancha en AP y como estalló tras el verano de 1988. Cuando Manuel Fraga decidió que debía volver para rehacer el partido, creó un equipo y Montesinos, que ya despuntaba con 28 años, fue una de las personas que escogió junto con Mariano Rajoy, Loyola de Palacio, Alberto Ruiz-Gallardón, Jorge Fernández Díaz, Begoña Urquijo, Federico Trillo o Elena García Botín entre otros. Prepararon todo lo concerniente a su vuelta y el congreso que refundaría el partido. En enero de 1989 acudió al 9.º Congreso Nacional de AP, en calidad de presidenta regional de NNGG y vocal de su Comité Ejecutivo Nacional, donde Fraga refundó AP con otras fuerzas políticas y nació el Partido Popular.
En 1991 fue candidata en la lista municipal del PP al Ayuntamiento de Alicante encabezada por Diego Such en las que resultó elegida concejal durante el único mandato del alcalde socialista Ángel Luna. Sus territorios de trabajo en la oposición fueron el Área de Turismo y —sobre todo— Recursos Humanos.
Cortes Valencianas
Tras cuatro años en el Ayuntamiento, fue designada candidata en la lista electoral del PP por Alicante para las elecciones a las Cortes Valencianas de 1995, en las que Eduardo Zaplana obtuvo su primera victoria como candidato a la presidencia de la Generalidad Valenciana. En la IV Legislatura por unos meses formó parte de la 'Comisión de Coordinación, Organización y Régimen de las Instituciones de la Generalidad' y de la de 'Sanidad y Consumo'; de 1995 a 1996 fue miembro de la 'Comisión de Gobernación y Administración Local' si bien el grueso de su trabajo lo desarrolló en la 'Comisión de Medio Ambiente' (1995-1999), como secretaría de la 'Comisión de Industria, Comercio y Turismo' y en la novedosa 'Comisión de la Mujer'. Nada más comenzar, Esquerra Unida-Els Verds, en el mes de julio y recién constituida Mesa de las Cortes, realizó una propuesta a través de su diputada Gloria Marcos para crear una comisión no legislativa que se denominase “de la Mujer (Dona)”, propuesta que fue aprobada por los representantes de todos los grupos parlamentarios. Inmediatamente se inició el debate para su delimitación jurídica y competencial que se extendió todo el verano siendo finalmente aprobada, en la sesión plenaria de 20 de septiembre, la creación de dicha Comisión. Por el Grupo Popular (GP) intervino Macarena Montesinos, que después se convirtió en la portavoz de su grupo parlamentario en la nueva Comisión de la Mujer de las Cortes Valencianas; la legislatura siguiente se le añadiría “y Políticas de Igualdad” a esa comisión.
En 1996 acudió al 12.º Congreso Nacional del PP celebrado dos meses antes de las Elecciones generales en las que ese partido obtuvo su primera victoria en España y José María Aznar fue elegido presidente del Gobierno.
Fueron convocadas las elecciones a las Cortes Valencianas de 1999 y volvió a ser candidata en la lista del PP por Alicante, siendo elegida diputada para la V Legislatura (1999-2003) del parlamento valenciano. Perteneció a las comisiones de 'Gobernación y Admón Local' (1999-2000) y de 'Asuntos Europeos' (1999-2001) de las 'de la Mujer y Políticas de Igualdad' y 'Control de Radio TV Valenciana' (1999-2003), además de presidir la 'Comisión de Educación y Cultura' de las Cortes Valencianas. La preocupante situación del maltrato a las mujeres motivó que la portavoz del GP en la 'Comisión de la Mujer y de las Políticas de Igualdad', M. Montesinos, en noviembre de 1999 presentara, junto con cuatro diputadas más de su Grupo, una Proposición no de ley de Solidaridad con las Víctimas de los 1.584 casos de agresiones, maltratos físicos y psíquicos, acoso y violaciones denunciados en la Comunidad Valenciana en el año 1999. En 2000 por fin entraron en funcionamiento en Alicante los “Juzgados especializados en delitos de Violencia doméstica” (precursores de los Juzgados de Violencia sobre la Mujer, creados por el presidente Zapatero tras Ley de diciembre de 2004) y su dotación fue motivo de debate público en el que también participó. Además, solicitó la revisión del «Plan de Igualdad de Oportunidades» en las Cortes Valencianas y durante casi la mitad del 2001 defendió el Proyecto de ley de Mediación Familiar hasta su aprobación en noviembre dentro del debate previo al «Plan de la Familia y la Infancia (PIFI)» de la Generalidad Valenciana.
Pero no olvidó sus inicios, debatiendo sobre políticas de Empleo con el entonces líder de los socialistas valencianos Joan Ignasi Pla y en especial el empleo juvenil. Como presidenta de la Comisión de Educación, a principios de junio de 2002, participó en la ponencia que debía informar y después en el Proyecto de ley de creación del Consejo Valenciano de Universidades y en el de la Comisión Valenciana de Acreditación y de Evaluación de la Calidad del Sistema Universitario Valenciano.
El diario valenciano Las Provincias realizó una encuesta parlamentaria en agosto de 2002 para elegir el/la mejor parlamentario/a de las Cortes Valencianas y la mayoría de la oposición eligió a Macarena Montesinos esa legislatura con 9 puntos sobre 10, segundo Alejandro Font de Mora (8 ptos) y tercero el socialista Juan Andrés Perelló (7 ptos).
En 2003, el 25 de mayo, cuando se celebraron las elecciones autonómicas, repitió como diputada para la VI Legislatura (2003-07) de las Cortes Valencianas y fue presidenta de la 'Comisión de Educación y Cultura'; vocal de las Comisiones de 'Política Social y Empleo', de 'Coordinación, Organización y Régimen de las Instituciones de la Generalidad' y de 'Control de la Actuación de la RTVV'. Ante la cercana celebración del «Día Internacional de la Eliminación de la Violencia contra la Mujer», a principios de octubre en las Cortes Valencianas presentaron una Proposición no de ley sobre la responsabilidad con la que los Grupos Parlamentarios deben actuar ante la violencia de género en especial contra la mujer, Elvira Suanzes Fernández portavoz en la Comisión de Empleo y Montesinos portavoz en la Comisión de la Mujer, junto con 19 diputadas más de ese Grupo en las Cortes Valencianas donde enumeraron las medidas tomadas por las Cortes y en especial su grupo, ante la violencia contra la mujer (educación, igualdad, empleo...).