נורווגיה נטלה חלק בתחרות כ-57 פעמים: 3 פעמים מתוכן נורווגיה זכתה בתחרות, ועל כן, נכון ל-, היא נמצאת במקום התשיעי בטבלת הניצחונות של התחרות יחד עם דנמרק ואיטליה, כאשר לפניהן נמצאות אירלנד, שיאנית הניצחונות עם שבעה ניצחונות, שוודיה עם שישה ניצחונות, לוקסמבורג, צרפת, בריטניה והולנד עם חמישה ניצחונות וישראל עם ארבעה ניצחונות. כ-11 פעמים מתוכן נורווגיה הצליחה להתברג לחמשת המקומות הראשונים בגמר התחרות וכ-12 פעמים מתוכן היא התברגה לאחד מעשרת המקומות הראשונים בתחרות. בעת ניצחונה בתחרות שנערכה בשנת 2009 במוסקבה, רוסיה, עם השיר "Fairytale", שברה נורווגיה שלושה שיאים: היא שברה את שיא כל הזמנים במספר הנקודות שקיבל, אי פעם, שיר בתחרות כאשר סיימה את גמר התחרות עם 387 נקודות, היא ניצחה בפער של 169 נקודות מהמקום השני בתחרות, איסלנד (ובכך שברה את שיאה של להקת "קתרינה והגלים"), והיא קיבלה את מירב הנקודות, 12 נקודות, מ-16 מדינות בתחרות. שיאה האחרון של נורווגיה נשבר בתחרות שנערכה בשנת 2012 על ידי שוודיה שניצחה עם השיר "Euphoria" שקיבל את מירב הנקודות בתחרות מ-18 מדינות. מספר שבועות טרם קיום התחרות במוסקבה, הגיעו אנשי תקשורת ברחבי רוסיה למסקנה כי יש סיכוי סביר כי נורווגיה תהיה המנצחת בתחרות. בהתאם לכך, החליטה רשת השידור הרוסית НТВ, ליצור תוכנית דוקומנטרית אודות ריבאק ושירו "Fairytale", ושלחה צוות צילום מטעמה לנורווגיה על מנת לתעד את החזרות לתחרות. הצוות המשיך ותיעד גם את החזרות האחרונות להעמדת השיר על במת האירוויזיון במוסקבה. בנוסף, ב-11 במאי 2009, יום טרם קיום חצי-הגמר הראשון של התחרות, נודע כי הפקת התוכנית ""The Oprah Winfrey Show"" של אופרה וינפרי, ביקשה לקבל קטע וידאו של השיר הנורווגי. וינפרי והמפיק המוזיקלי, סיימון קאוול, רצו להציג את ריבאק בפרק על זמרים אשר התגלו בתחרויות כישרונות במדינות שונות, זאת לאור העובדה כי התגלה בתחרות כישרונות בנורווגיה.