Гресия Долорес Кольменарес Мьюссенс родилась 7 декабря 1962 года в центральной клинике города Валенсия (Венесуэла). Ее родители – мама Гресия Мьюссенс, немка по происхождению, и отец – венесуэлец Лисандро Эрнесто Кольменарес – окрестили девочку «Лолой».
Она начала учиться в одной из самых старинных школ в Валенсии – «Лисандро Рамирес». До пяти лет Гресия жила со своими родителями, братьями и сестрами – Кармен Викторией, Ана Тересой, Хосе Григорио и Марией Андреиной, но потом ее родители решили развестись. Гресия рассказывает: «Мои родители расстались, когда мне было 5 лет. Мои младший братик только родился, и моей маме пришлось стать для нас и мамой, и папой. И кроме того, она удочерила девочку, Андреину, дочь своей лучшей подруги, когда та умерла. Сейчас Андреина уже заканчивает школу, и она единственная, кто остался с мамой, ведь все мы уже женаты и имеем свои семьи. Андреина – моя пятая сестра». В 10 лет Гресия переезжает в Каракас, где живет со своей тетей Одессой. В доме тети запрещалось смотреть телевизор, и как говорит сама Гресия в интервью журналу «Кларин»: «Хотя в моей семье не было артистов, это то, что дается от рождения. Когда я была маленькой, мне запрещали смотреть телевизор. Но мое призвание стать актрисой было так сильно, что моя мама в конце концов поддержала меня.» Гресию очень привлекал мир телевидения. И ее желание стать актрисой было настолько велико, что мама поддержала ее, и уже в 9 лет она сыграла свою первую роль в школьном театре, роль Девы Марии. В 11 лет она появляется на телевидении. Как рассказывается в журнале “Vanidades Continental” (1988 - время съемок сериала "Страсти"), «Теленовелла («Страсти») была написана Лихией Лесама, матерью другой знаменитой венесуэльской актрисы Майры Алехандры («Запретная женщина»). Она и Гресия знакомы с детства, и именно Майра помогла Гресии вступить профессионально в мир телевидения». Ее подруга, она сама и Хосе Луис Родригес приняли участие в съемках «Анхелики» - теленовелле, написанной аргентинским писателем Мануэлем Муньосом Рико. Так началась карьера звезды, известность которой пересекла границы не только родного континента, но и через моря и океаны достигла других. Это было и остается ее главной мечтой, как говорит сама Гресия: «Меня не интересует Голливуд. Моей целью всегда было завоевать Европу». Когда она снималась в «Росалинде», ей предложили роль в «Топаз». Это было время ее наибольшего успеха в Венесуэле, теленовелла обещала быть успешной, и главную мужскую роль играл начинающий актер Виктор Камара. «Топаз» был римейком теленовеллы 1971 года «Эсмеральда» с Лупитой Феррер в главной роли. Новелла транслировалась в 21 час и имела огромный успех не только в Венесуэле, но и во всей Латинской Америке. Позднее в 1990 году «Топаз» получила в Италии премию «Телекот»(«Телегато»).
