Paula Mendoza nació y creció en Bogotá, Colombia. Estudió Comunicación Social, con lo que construyó su comprensión de la conectividad humana. En 2003, al darse cuenta de que esta no era el canal en el que quería expresar su inherente creatividad y pasión por el diseño, abrió su primer Taller en Bogotá. Un año después, se mudó a Washington, D.C, donde estudió Escultura en la Escuela de Artes y Diseño Corcoran, y construyó una clientela privada que le permitió experimentar y ganar popularidad.
Combinando la artesanía incomparable de los artesanos colombianos y su enfoque innovador en el diseño, Paula Mendoza ha pasado sus últimos años trabajando entre su país natal y Nueva York. Su marca ha llegado a las tiendas de mayor reputación en todo el mundo, como Net-A-Porter, Saks, Harvey Nichols y Bergdorf Goodman. La presencia y popularidad de las joyas han aumentado gracias a que celebridades y blogueros utilizan sus llamativas piezas. Esta popularidad ha llevado a la marca a aparecer en publicaciones de Vogue, Harper's Bazaar, Elle, InStyle y W Magazine, entre otros, además de conseguir una portada en Allure, estableciendo el reconocimiento de la joyería.