Autora uruguaya defensora de los derechos de la mujer que escribió poesía, narrativa y teatro.
A pesar de contar con una obra literaria altamente interesante, forma parte de esa larga y triste lista de mujeres escritoras que cayeron en el olvido o fueron reducidas a su vínculo con algún escritor de renombre; en su caso por su relación con Felisberto Hernández.
Paulina Medeiros utiliza la literatura como instrumento de denuncia de ese mundo al que se acerca a través de su trabajo como asistenta social, haciendo hincapié en impulsar una visión dinámica de la vida de corte existencialista orientada hacia la autonomía de la mujer en coherencia con su propia experiencia.
Lo hace desde las distintas ventanas que ofrece la literatura, escribiendo textos de corte realista, feminista, historicista e incluso mágico.
Es destacable su condición de pionera por haber sido la primera mujer que en Uruguay escribe una novela, haber editado una novela feminista imbuida de existencialismo diez años antes de que Simone de Beauvoir lanzase El segundo sexo, por adentrarse en un género tan masculino como el gauchesco o por escribir una obra impregnada de realismo mágico quince años antes de que Gabriel García Márquez publicase en Buenos Aires Cien años de soledad.
En su obra de prosa poética El posadero que hospedaba sueños sin cobrarles nada coquetea con las vanguardias con un estilo denso y sutil apartado de toda música fácil, de todo elemento decorativo, en una búsqueda tenaz de ese mundo onírico que tan bien responde a su sensibilidad.
