[3]​[4]​ Paula Garcés fue criada por su madre soltera en Manhattan, luego de haber abandonado su ciudad natal, Medellín (Colombia), de muy pequeña.

Tuvo su primera hija, llamada Skye Mahoney, durante su juventud, a los 18 años, por lo que tuvo que dejar de lado la escuela.

Para poder mantener a su hija en buenas condiciones económicas tuvo que trabajar de camarera unas 16 horas por día.

[5]​[6]​ En 2002 se casó con el empresario y productor puertorriqueño Antonio Hernández.

Empezó su carrera como actriz en 1991 y se destacó en la serie The Shield, donde interpretó a Tina Hanlon durante tres temporadas, por lo que recibió en 2008 y 2009 dos nominaciones en los Premios ALMA por su papel.