Debutó en televisión en la telenovela Los títeres (1984), en la cual interpretaba a la villana de la historia, Adriana Godán, en su etapa adolescente, pero se destacó rápidamente por dirigir grandes obras de teatro y por las distintas caracterizaciones con las cuales impregnó sus personajes, como en Tres noches de un sábado (2002), Cachimba (2004), Casa de remolienda (2007), Cárcel de mujeres (2008) y Gloria (2013).
Debutó en el Teatro de la Universidad Católica en 1983, en la obra ¿Dónde estará la Jeanette?, de Luis Rivano, trabajo por el cual recibió el premio APES en la categoría de mejor actriz. Desde entonces, ha actuado en una treintena de montajes destacados como Cariño malo, de Inés Margarita Stranger, El tío Vania, de Chéjov, Las troyanas, de Eurípides, El lugar común, Las analfabetas y BBB-Up. Al año siguiente de su debut teatral, apareció en televisión interpretando al personaje de Adriana Godán en Los títeres, papel compartido con la actriz Gloria Münchmeyer.
La primera obra que dirigió fue El continente negro, de Marco Antonio de la Parra con la cual fue nominada en 1996 a un premio APES en la categoría de mejor directora. Gracias a Fondart, ha financiado el montaje de obras como Lucrecia y Judith del mismo autor, y Recordando con ira de John Osborne. Además, ha dirigido en las muestras nacionales de dramaturgia en tres ocasiones a autores como Alberto Fuguet y Celeste Gómez.
Entre 1997 y 2001, fundó y formó parte de la Asociación de Directores de Teatro (ADT).
En 2002, recibió la beca Fundación Andes para realizar una investigación sobre violencia conyugal, Golpes extraños al amor, que derivó en los textos Peso negro, seleccionado en el Festival de Unipersonales del Galpón 7, y Frágil, obra que se montó en Matucana 100 bajo su dirección.
El 5 de abril de 2014, con motivo de la primera entrega de los Premios Platino del Cine Iberoamericano, Paulina se convierte en ganadora de la estatuilla en la categoría de "Mejor Interpretación Femenina" por su papel en la cinta chilena Gloria.
Paulina García está casada con el sociólogo Gonzalo Salamanca y es madre de Sofía —actriz y fruto de su relación con el fundador de La Troppa y actual Teatro Cinema, Juan Carlos Zagal—, María Gracia y Camilo.[4]
El lugar común, dramaturgia de Alejandro Moreno Jashés.
Inocencia, de Dea Loher; dir.: Luis Ureta; Muestra de Dramaturgia Europea, 2004
En la sangre, de Susan Lori Parks; dir.: Carlos Osorio; interpreta a Hester, una mendiga; Muestra de Dramaturgia Europea, 2004
Déjala sangrar, de Benjamín Galemiri, dir.: Adel Hakim; interpreta a Virna Vigo; 2005
El último fuego, de Dea Loer; dir.: Luis Ureta; abril de 2009
Gertrudis, el grito, de Howard Barker, dir.: Marcos Guzmán; 9.º Festival de Dramaturgia Europea Contemporánea en Santiago, agosto de 2009
Las analfabetas, de Pablo Paredes; interpreta a Ximena, 2010 (septiembre de 2011: Teatro Mori Bellavista, dir.: Nicolás Zárate)
Fábula del niño y los animales que se mueren, versión libre de la obra de EurípidesLas troyanas por Pablo Paredes; dir.: Isidora Stevenson; García interpreta a la reina Hécuba; compañía La Nacional en Matucana 100, 6-15 de enero de 2012