Paula Gaviria Betancur nació el 15 de mayo de 1972 en Bogotá. Aunque es nieta de Belisario Betancur, su relación con el expresidente no ha sido determinante para su carrera. Gaviria se ha mantenido alejada del medio político y ha trabajado por los derechos humanos.
Es abogada de la universidad de Los Andes, especialista en periodismo de la misma universidad y en opinión pública y mercadeo político de la Javeriana.