Her career started in 2004 when at age 17, she joined Panama"s leg of the Ford Supermodel of the World contest, called "Chica and Chico Modelo". Her modelling experience helped her land some of Panama"s major advertising campaigns and editorials, making her one of the most popular models in the country, both in runway and photography. In 2005, she travelled to Hong Kong to compete in the Mission Model of the World contest.
After this competition, Nadege won the "World Casting Tour" held that same year, winning a $10,000 contract with modeling agency Wilhelmina in New New York She has also won a small pageant held in Ecuador. In 2007, Herrera was selected as a finalist in the reality show Supermodel Centroamérica, hosted by Costa Rican top model, former Mission Asia Pacific International and Mission World Costa Rica, Leonora Jiménez. Upon her return to Panama, she continued working as a runway and print model. And in March 2009 she joined the Realmente Bella Señorita Panamá pageant, where she won the title of Mission Panama World, which gave her the opportunity to compete in Mission World. Herrera represented Panama at the Mission World 2009 pageant held on December 12, 2009 in Johannesburg, South Africa, where she placed among the Top 7 finalists, finishing as the fifth runner-up to Kaiane Aldorino of Gibraltar.
