Eva Paula Arraigada nació el 3 de agosto de 1969 en Gobernador Echagüe, (Entre Ríos, Argentina). Hija de una cantante de tangos apodada “La Calandria de Durazno” y de un empleado ferroviario ambos militantes peronistas.^[6]​ Vivió allí hasta sus 11 años de edad y se mudó a Rosario del Tala, para continuar sus estudios secundarios.^[7]​ En 1988, influenciada por las telenovelas y con deseos de ser actriz, llegó a Buenos Aires. Arraigada contó que idealizó la capital a causa de las telenovelas que veía.^[8]​

«Yo te podría contar miles de cosas de esa etapa, pero prefiero decir que es como si mi vida se hubiera detenido. Todo eso que me venía pasando se irrumpe por la elección identitaria. Todo lo que podía llegar a ser no fue. Se acabó la carrera, se acabó poder tener un trabajo en relación de dependencia, pagar un alquiler. A mí me quitaron mi juventud, pero no estoy hablando de mí, no es una tragedia propia, es una tragedia colectiva y esa es la peor tragedia para las trans», contó Paula Arraigada.^[6]​

Comienza su actividad política en 2008 con el conflicto con el campo por la 125. En 2012 desarrolla su tarea social en el populoso barrio 1-11-14. Al año siguiente funda la casa cultural y política La Nelly Omar.^[9]​ Fue precandidata a comunera por el Frente para la Victoria en la Comuna Siete de la Ciudad Autónoma de Buenos Aires en 2015.^[10]​

Desde 2016 participa como jurada de los Premios Lola Mora, que entrega anualmente la Dirección General de la Mujer de la Ciudad Autónoma de Buenos Aires, que premia la labor de los medios de comunicación con perspectiva de género.^[11]​

Cristina Fernández de Kirchner la recibió en audiencia y Arraigada logró que se pronuncie a favor de la sanción del proyecto de Ley de Cupo Laboral Trans.^[9]​

Arraigada fue elegida para integrar el Parlamento de las Mujeres de la Legislatura porteña en 2017, siendo la primera mujer trans en lograr un cargo en dicho Parlamento.^[12]​ Ingresó a la Legislatura de la Ciudad Autónoma de Buenos Aires como asesora de Gabriel Fuks, diputado de la ciudad de 2013 a 2017.^[6]​

En 2018 fue la primera oradora trans^[13]​ en participar del acto de cierre la marcha Ni Una Menos,^[1]​ donde habló para medio millón de personas frente al Congreso.^[14]​ Asumió como secretaria de Diversidad del Partido Justicialista de la Ciudad Autónoma de Buenos Aires.^[15]​ Es integrante de la Comisión Organizadora de la Marcha del Orgullo, que se realiza todos los años en Argentina.^[16]​

Por su compromiso social la llaman "La Evita de las travas"^[15]​

En las elecciones legislativas de Argentina de 2019, Alberto Fernández le ofreció ser candidata a diputada nacional por el Frente de Todos. «Llegamos hasta acá con mucho trabajo, constancia y gracias a mucha fidelidad y lealtad al pueblo»,^[9]​ dijo Arraigada. Al estar en el puesto número 10^[15]​ de los candidatos por CABA, no resultó elegida.^[15]​^[8]​^[17]​

Es parte de la Campaña Nacional contra la Violencia Institucional, junto a madres y familiares de víctimas^[18]​^[19]​

Expuso en la Cámara de Diputados de la Nación Argentina en las reuniones informativas para el tratamiento del proyecto de Ley de Cupo Laboral Trans^[20]​ y en el Senado de la Nación Argentina en la Banca de la Mujer por el tratamiento del proyecto de Ley de Equidad en los Medios de Comunicación que cuenta con media sanción.^[21]​

En julio de 2020 participó de un encuentro llamado «Violencia política contra las mujeres y disidencias a través de las redes sociales» junto con Victoria Donda, Ofelia Fernández y Silvia Lospennato.^[22]​

Se desempeña como asesora parlamentaria de la Cámara de Diputados.^[23]​

El 24 de julio de 2021, Paula Arraigada anunció que firmó para ser precandidata a Legisladora de la Ciudad Autónoma de Buenos Aires, siendo la primera candidata a Legisladora Porteña trans.^[24]​