โคเอลโลเริ่มต้นอาชีพการประกวดนางงามโดยเป็นตัวแทนรัฐบ้านเกิดของเธอโมนาแกสใน การประกวด มิสเวเนซุเอลา 2019ที่ Estudio 1 de Venevisiónในการากัสเมื่อวันที่ 1 สิงหาคม 2019 ^{[ 8 ]}วาเนสซาแข่งขันกับผู้เข้าประกวดอีก 23 คนเพื่อชิงมงกุฎ และกลายเป็นหนึ่งในผู้เข้าประกวดที่ได้รับความนิยมมากที่สุดในครั้งนั้น^{[ 9 ] [ 10 ] [ 11 ]}เธอได้ตำแหน่งรองอันดับ 2 และพ่ายแพ้ให้กับผู้ชนะในที่สุดคือธาเลีย โอลวิโนจากเดลต้า อมาคูโรในฐานะมิสยูนิเวิร์สเวเนซุเอลา 2019 คนใหม่^{[ 12 ]}

หลังจากการคัดเลือก ซึ่งมีผู้เข้ารอบสุดท้าย 6 คน และในบรรดาผู้ที่ได้รับการคัดเลือก ได้แก่ ( Gabriela de la Cruz , Miss Supranational Venezuela 2019 และรองอันดับ 4 ในMiss Supranational 2019 ; Lisandra Chirinos, Miss Portuguesa 2020 และติด Top 10 ในMiss Venezuela 2020 ; María José Duque, ติด Top 5 ใน Miss Venezuela World 2015; Jhosskaren Carrizo, Miss Lara 2020 และติด Top 10 ใน Miss Venezuela 2020; และ Samira Boutros) Vanessa ได้รับเลือกให้เป็นMiss Grand Venezuelaคน ใหม่ ^{[ 13 ] [ 14 ] [ 15 ]}สำหรับกระบวนการนี้ เครือข่ายสังคมออนไลน์ โดยเฉพาะInstagramได้ถูกนำมาพิจารณาในการเลือกผู้ที่ได้รับเลือกในรอบสุดท้าย^{[ 16 ]}

ในที่สุด เมื่อวันที่ 24 สิงหาคม 2021 โคเอลโลได้รับตำแหน่งมิสแกรนด์เวเนซุเอลา 2021 โดยได้รับการสวมมงกุฎจากวาเลนตินา ฟิเกรา จึงสืบทอดตำแหน่งต่อจากเอเลียนา โรอา ในฐานะมิสแกรนด์เวเนซุเอลาโคเอลโลไม่สามารถรับมงกุฎจากโรอาได้ เนื่องจากเธอพำนักอยู่ในตุรกีในขณะที่มีพิธีสวมมงกุฎ^{[ 17 ] [ 18 ]}

ในฐานะมิสแกรนด์เวเนซุเอลา โคเอลโลเป็นตัวแทนของเวเนซุเอลาในการประกวดมิสแกรนด์อินเตอร์เนชั่นแนล 2021 ซึ่งจัดขึ้นเมื่อวันที่ 4 ธันวาคม 2021 ที่ภูเก็ตประเทศไทย และเธอได้เข้ารอบ 10 คนสุดท้าย^{[ 19 ] [ 20 ] [ 21 ]}