התחרות נערכה לראשונה ב-1929 באמסטרדם וזאת עד 1931, בין השנים 1932–1950 התחרות לא נערכה, ב-1951 חודשה התחרות.
הולנד השתתפה במיס עולם מתחילת התחרות ב-1951, ב-1956 הצטרפה הולנד לתחרות מיס תבל.
עד 1989 היה נהוג שהזוכה בתחרות הלכה לייצג את הולנד במיס תבל בעוד שסגניותיה מייצגות את המדינה בתחרויות יופי בינלאומיות אחרות כמו מיס עולם ומיס אינטרנשיונל.
מ-1950 ועד 1990 שם התחרות היה "Miss Holland", ב-1991 שונה שמה ל- "Miss Nederland" והזוכה נשלחת לתחרות מיס עולם. מ-1991 ועד 2008 נציגות הולנד למיס תבל נבחרו באמצעות תחרות נפרדת בשם "מיס תבל הולנד" ששודרה בשידור ישיר לטלוויזיה.
ב-2009 קים קוטר החלה להחזיק בזיכיון בהולנד עבור תחרות מיס תבל והיא מארגנת מדי שנה את תחרות מיס תבל הולנד.
