Arcila es una actriz, locutora de radio, presentadora y activista feminista que acaba de cambiar Miami por Madrid. Proveniente de una familia de profesionales de la comunicación en Colombia, Paula se lanzó en 1995 con su propio programa radiofónico, Paréntesis, donde trataba temas sociales. En 1996 se mudó a Miami, Estados Unidos, donde comenzó a colaborar con varias cadenas como RCN, Telefutura o Radio Caracol.
2012 fue el año de su debut en el teatro con la comedia Los monólogos de la vagina junto con Adamari López, Maritza Rodríguez y Sonya Smith, entre otras.
Además, ese mismo año también intervino en la obra Taxi. Aunque su primer monólogo no llegó hasta 2015 con Miss Cuarenta, un éxito que la llevó a realizar varias giras dentro y fuera de Estados Unidos.