נורווגיה הצטרפה לאירוויזיון במהדורתו הרביעית בשנת 1960. המלודי גרנד פרי הראשון נערך ב-20 בפברואר 1960, באוסלו, בירת נורווגיה. הזוכה בתחרות הייתה נורה ברוקסטדט עם השיר "Voi Voi", אשר זכה במקום הרביעי באירוויזיון 1960. ברוקסטדט נשלחה פעם נוספת לאירוויזיון לאחר שניצחה עם השיר "Sommer i Palma". בשנת 1970 התחרות לא התקיימה בשל פרישתה של נורווגיה מאירוויזיון 1970. בשנת 1991, התחרות בוטלה פעם נוספת עקב אי-היענות מזמרי המדינה להשתתף בתחרות. באותה השנה, הנציג והשיר הנורווגי נבחרו על ידי ועדה פנימית. עקב מיקומה הנמוך של נורווגיה באירוויזיון 2001, היא לא הורשתה להשתתף באירוויזיון 2002, לכן התחרות המקומית לא נערכה. בשנת 2020, אולריקה בראנדסטורפ זכתה בתחרות עם השיר "Attention", ונבחרה לייצג את נורווגיה באירוויזיון 2020. ב-18 במרץ 2020, איגוד השידור האירופי הכריז כי בעקבות מגפת הקורונה, תחרות האירוויזיון לשנת 2020 בוטלה. כפשרה, בראנדסטורפ הועלתה אוטומטית לגמר במלודי גרנד פרי 2021.