ประเทศเวียดนามเข้าร่วมการประกวดมิสแกรนด์อินเตอร์เนชันแนลเป็นครั้งแรกในปี ค.ศ. 2013 ซึ่งเป็นการจัดประกวดมิสแกรนด์อินเตอร์เนชันแนลครั้งแรก โดยผู้ที่ได้รับสิทธิ์ในการจัดส่งตัวแทนจากเวียดนามเข้าประกวดคือองค์กรมิสเวิลด์เวียดนาม ซึ่งดำเนินการโดยหนังสือพิมพ์เตียนฟง (Tiên Phong) และ เซนวางโปรดักชั่นส์ (Sen Vàng Productions) อย่างไรก็ตาม ผู้ดำรงตำแหน่งมิสแกรนด์เวียดนามในแต่ละปีนั้นจะมาจากการแต่งตั้งทั้งหมด ซึ่งอาจเป็นผู้เข้ารอบสุดท้ายในการประกวดมิสเวิลด์เวียดนามปีใดๆ หรือจากเวทีการประกวดอื่น

ในปี ค.ศ. 2016 ได้มีการแต่งตั้ง เจิ่น ง็อค ลาน กวย (Trần Ngọc Lan Khuê) – มิสเวิลด์เวียดนาม 2015 ให้ดำรงตำแหน่งมิสแกรนด์เวียดนาม 2016 โดยมีการมอบมงกุฎและสายสะพายประจำตำแหน่งให้โดยแคลร์ พาร์กเกอร์ – มิสแกรนด์อินเตอร์เนชันแนล 2015 และณวัฒน์ อิสรไกรศีล – ผู้อำนวยการและผู้ก่อตั้งการประกวดมิสแกรนด์อินเตอร์เนชันแนล[2] อย่างไรก็ตาม ลาน กวย ได้สละตำแหน่งดังกล่าวในเวลาต่อมา โดยให้เหตุผลว่าเธอวางแผนทำกิจกรรมด้านการบันเทิงไว้หลายอย่างในช่วงปี ค.ศ. 2016 ซึ่งรวมไปถึงการได้รับคัดเลือกให้เป็นผู้ให้คำปรึกษาแก่ผู้เข้าประกวดเดอะเฟซเวียดนาม ซีซัน 1 ด้วย[2][5] ทั้งนี้ เธอได้ก่อตั้งบริษัท อีไลท์ โมเดล อินเตอร์เนชันแนล (Elite Model International) เพื่อดำเนินกิจกรรมที่เกี่ยวเนื่องกับการประกวดมิสเวิลด์เวียดนามร่วมกันกับหนังสือพิมพ์เตียนฟง (Tiên Phong) และ เซนวางโปรดักชั่นส์ (Sen Vàng Productions) พร้อมทั้งผันตัวมาทำหน้าที่เป็นผู้อำนวยการการประกวดมิสแกรนด์เวียดนามด้วย[1][5] จากนั้นเธอได้แต่งตั้ง เหยิน นี ถิ เฮยิน (Yến Nhi Thị Huỳnh) ให้ดำรงตำแหน่งมิสแกรนด์เวียดนาม 2016 แทน[1] แต่หลังจากนั้นไม่กี่เดือนก็ได้มีการแต่งตั้ง เหงียน ถิ ลอน (Nguyễn Thị Loan) – มิสเวิลด์เวียดนาม 2014 ให้ดำรงตำแหน่งมิสแกรนด์เวียดนาม 2016 แทน เหยิน เฮยิน เนื่องจากเธอไม่ผ่านกระบวนการคัดกรองในการขอวีซ่าเข้าประเทศสหรัฐอเมริกา[1][4] โดยในการประกวดมิสแกรนด์อินเตอร์เนชันแนล 2016 นั้น เหงียน ถิ ลอน สามารถทำผลงานได้ถึงรอบ 20 คนสุดท้าย (ต่อมาเธอได้รับการแต่งตั้งให้ดำรงตำแหน่งมิสยูนิเวิร์สเวียดนาม 2017 และได้เข้าร่วมการประกวดนางงามจักรวาล 2017 ที่ประเทศสหรัฐอเมริกา แต่ไม่ผ่านเข้ารอบสุดท้าย)[6]