Paula Echevarría es originaria de Candás, una villa costera en el concejo de Carreño, Asturias, España. Nació allí el 7 de agosto de 1977 y ha mantenido vínculos estrechos con su tierra a lo largo de su carrera.