Paula Garces nasceu em 20 de março de 1974, em Medellín, na Colômbia. Seu pai era pescador e sua mãe era professora de escola. Aos 7 anos, ela se mudou com os pais para Nova York, onde residia principalmente no Harlem. Ela começou a atuar em comerciais contratados pelo agente Diego Santiago, o melhor amigo de seu pai. Ela fez sua estréia no cinema em Hollywood na aventura de ficção científica de Paramount, Clockstoppers (2002), estrelando ao lado de Jesse Bradford. Mais tarde, ela foi escalada para a comédia de hip-hop de Richard Benjamin, Marci X (2003), contracenando com Lisa Kudrow e Damon Wayans.
Garces foi visto ao lado de Tommy Lee Jones, ganhador do Oscar, no filme Man of the House (2005), do Revolution Studios, e "Maria", na comédia de Harold e Kumar Go, de New Line, e reprisou seu papel como " Maria "na sequência de sucesso Harold & Kumar Escape da Baía de Guantánamo (2008), que arrecadou cerca de US $ 40 milhões no país. Garces também foi destaque no seriado de Jerry Bruckheimer, CSI: Miami (2002). Ela estrelou em um arco de seis episódios no Law & Order: Special Victims Unit da NBC (1999), além de fazer participações especiais nas séries de sucesso da HBO, The Sopranos (1999) e Oz (1997). Enquanto filmava "Law & Order: SVU", Garces foi oferecido um papel que ela não poderia recusar: um novo membro do elenco na série de TV de sucesso da FX, The Shield (2002). O personagem de Paula, a policial Tina Hallon, trouxe novas linhas de história e altos índices de audiência. Seu contrato foi prorrogado por mais três temporadas, mais uma vez garantindo sua posição como uma estrela Latina em ascensão.
Em um de seus primeiros filmes, ela ganhou um papel de protagonista ao lado de James Van Der Beek e Mary McCormick, no drama independente de 1997, Harvest (1998) (também conhecido como "Cash Crop"). Outros créditos no cinema incluem a estréia na direção de James Redford, Spin (2003), contracenando com Rubén Blades, Stanley Tucci, Dana Delany e Ryan Merriman; o Hangin 'com os Homeboys (1991) aclamado pela crítica; Comédia de Michael J. Fox, Life with Mikey (1993); e o drama urbano de Jerry Bruckheimer Dangerous Minds (1995), estrelado por Michelle Pfeiffer.
Expandindo ainda mais sua carreira, Paula trabalhou por trás das câmeras como produtora executiva do filme de animação Red Princess Blues Animated: O Livro da Violência (2007), que recebeu ótimas críticas em inúmeros festivais de cinema. Ela também pode ser ouvida expressando a personagem principal, Princesa.
Paula estreou sua primeira revista em quadrinhos, chamada "Aluna", na Comic Con de San Diego em 2010. "Aluna" uma peça de época ambientada nos anos 1500 sobre uma princesa tribal mística tirada de sua Colômbia natal por conquistadores e criada na Espanha, apenas para retornar à sua terra natal para salvar seu povo, este é um veículo estrelando multiplataforma para Garces.
