Родена е на 12 юли 1968 година. Завършва живопис в Първа частна академия “Жул Паскин” при Николай Майсторов и Огнян Цеков. През 2002–2003 година Паола е класирана сред първите на проведени конкурси в Чехия. Участвала е в множество общи експозиции и самостоятелни изложби в България. Нейни творби са част от множество частни колекции в страната и в чужбина.
Паола Стоева е представена в галерия „Слон“ с ярки и експресивни картини – морски пейзажи, градски пейзажи на София, рисувани с масло и акварели. Паола казва, че обожава водата във всички нейни форми. Нейните морски пейзажи в галерия „Слон“ са изцяло вдъхновени от красотата на българското Черно море. Романтичната й любов към родния град е представена с пейзажи на София.