ברג החל את הקריירה המקצועית במדי וולרנגה מליגת העל הנורווגית, אליה עבר בעונת מקבוצת הנוער בה שיחק. באותה עונה ערך הופעת ליגה אחת בלבד, אך בעונת כבר היה לשחקן הרכב, וסייע לקבוצתו להינצל מירידה בפלייאוף הישרדות. עונה אחר כך כבר לא הצליח לסייע לוואלרנגה לשרוד בליגה, והיא ירדה לליגת המשנה. לקראת עונת , בתום עונה אחת בליגת המשנה, חזר ברג לליגה הבכירה כשחתם במדי לילסטרום. ברג היה לשחקן הרכב בקבוצה, וסייע לה לסיים את העונה במקום הרביעי בטבלה.
ב-14 באוקטובר 1992 הגיע קני דלגליש, מאמנה של בלקברן רוברס מהפרמייר ליג, לצפות במשחקה של מול באצטדיון ומבלי במסגרת מוקדמות מונדיאל 1994, על מנת להתרשם מהמגן טורה פדרסן. אלא שבמהלך המשחק נפצע פדרסן והוחלף בברג, שעלה להופעתו הרביעית במדי הנבחרת. דלגליש התרשם מהמגן המחליף, ובינואר 1993 צירף אותו לבלקברן תמורת סכום של כ-400 אלף ליש"ט.
ברג הצטרף לבלקבורן במהלכה של עונת הבכורה של הפרמייר ליג, עונת . הוא ערך את הופעת הבכורה שלו בליגה ב-2 בפברואר, כשעלה כמחליף בהפסדה הביתי של בלקברן 1–2 לקריסטל פאלאס. עד לסיום העונה ערך ברג ארבע הופעות ליגה, אך עונה אחר כך כבר הפך לבחירה הראשונה של דלגליש בעמדת המגן הימני. בעונת סייע לבלקברן לסיים כסגנית האלופה אחרי מנצ'סטר יונייטד, כשהחמיץ רק משחק ליגה אחד במהלך כל העונה.
בעונת הוביל דלגליש את בלקברן לאליפות דרמטית במחזור הנעילה, בפער נקודה בלבד ממנצ'סטר יונייטד. ברג היה משחקני המפתח באליפות הראשונה של בלקברן אחרי 81 שנים, כשרשם ארבעים הופעות ליגה באותה העונה. עזיבתו של דלגליש לאחר הזכייה לא פגעה בדקות המשחק של ברג, שהוסיף להיות המגן הימני הראשון של הקבוצה, אך פגעה משמעותית בהישגי המועדון. ברג הוסיף לשחק בקבוצה במשך שתי עונות נוספות, אך ללא הישגים. הקדנציה הראשונה של ברג בבלקברן נמשכה בסך הכול ארבע וחצי עונות, ובהן רשם ברג 159 הופעות ליגה וכבש ארבעה שערים.
לקראת עונת עבר ברג למנצ'סטר יונייטד, הקבוצה אותה אהד כילד. המאמן אלכס פרגוסון רצה להחתים את ברג עוד כנער, תשע שנים קודם לכן, אך המעבר לא צלח לאחר שהמועדון לא הצליח להשיג אישור עבודה עבור ברג. ברג, שהוכיח את יכולתו לשחק במספר עמדות בחלק האחורי, נרכש תמורת כחמישה מיליון ליש"ט, סכום שהיה בזמנו סכום ההעברה הגבוה ביותר ששולם עבור שחקן הגנה באי הבריטי.
בעונת הבכורה שלו בקבוצה היה ברג לשחקן הרכב, אך הגעתו של יאפ סתאם לקבוצה לקראת עונת פגעה משמעותית בדקות המשחק שלו, והוא הוגבל ל-16 הופעות ליגה בלבד. באותה עונה חגג ברג עם קבוצתו את הזכייה בטרבל, שכללה את הזכייה בליגת האלופות, באליפות אנגליה ובגביע האנגלי. ברג נאלץ להחמיץ את גמר הגביע בו גברה מנצ'סטר 0–2 על ניוקאסל יונייטד, ואת הניצחון הדרמטי של הקבוצה 1–2 על באיירן מינכן בגמר ליגת האלופות, עקב פציעה שהשביתה אותו בשלבי הסיום של העונה.
הזכייה של ברג עם הקבוצה באליפות הפכה אותו לכדורגלן הראשון מאז הקמת הפרמייר ליג שזוכה באליפות אנגליה עם שני מועדונים שונים, לאחר שעשה זאת קודם לכן גם עם בלקברן. הוא היה היחיד להחזיק בהישג זה במשך למעלה מעשור, עד לשנת 2010. בעונת חזר ברג להיות שחקן הרכב בקבוצה, וזאת עקב פציעתו של בן ארצו רוני יונסן שהשביתה אותו לאורך רוב שלבי העונה. ברג ערך 22 הופעות ליגה בדרך לזכייה באליפות שנייה ברציפות ושלישית בקריירת המשחק שלו.
ברג פתח את עונת במנצ'סטר, ואף ערך הופעת ליגה אחת בתחילת העונה, עד שבספטמבר 2000 הושאל על ידי קבוצתו לשעבר בלקברן רוברס, ששיחקה בליגת המשנה תחת המאמן גריים סונס. תחילה הוחלט על השאלה לשלושה חודשים, אך בתום התקופה השלימה בלקברן את רכישתו של ברג ממנצ'סטר. ברג היה לשחקן הרכב חשוב וסייע לקבוצתו לסיים במקום השני בטבלה ולחזור לפרמייר ליג. עונה אחר כך הוביל ברג את קבוצתו כקפטן למקום העשירי בפרמייר ליג ולזכייה בגביע הפוטבול ליג, לאחר ניצחון בגמר 1–2 על טוטנהאם הוטספור. ברג פתח בהרכב, שיחק לאורך כל המשחק והניף את הגביע בסיום. ברג נותר עונה נוספת בקבוצה, בה רשם 16 הופעות ליגה וסייע לקבוצתו לסיים במקום השישי המוביל לגביע אופ"א. בסך הכול, בשתי קדנציות בבלקברן רשם ברג 250 הופעות ליגה, בהן כבש שבעה שערים.
לקראת עונת עבר ברג בהעברה חופשית לגלאזגו ריינג'רס של המאמן אלכס מקליש, ולאחר עונה אחת עם עשרים הופעות ליגה וללא תארים, פרש ממשחק פעיל בגיל 35.
נבחרת נורווגיה.
ברג החל את דרכו במדי נבחרת נורווגיה ב-13 במאי 1992 תחת המאמן אגיל אולסן, בניצחונה הביתי של נורווגיה 0–2 על במשחק ידידות. הוא ערך ארבע הופעות במסגרת מוקדמות מונדיאל 1994 וסייע לנבחרתו להעפיל. את שער הבכורה שלו במדי נורווגיה כבש במסגרת ההכנות לטורניר, בניצחונה הביתי של נורווגיה 1–2 על ב-1 ביוני 1994.
ברג זומן על ידי אולסן לסגל נורווגיה למונדיאל 1994 בארצות הברית. ברג פתח בהרכב ושיחק לאורך כל משחקיה של נורווגיה בשלב הבתים. באופן חסר תקדים, סיימו כל נבחרות הבית של נורווגיה עם מאזן זהה של ארבע נקודות ופער שערים מאוזן. נורווגיה נותרה במקום האחרון עקב שערי זכות, כאשר כבשה שער אחד בלבד, והודחה מהטורניר בסיום שלב הבתים.
ברג נטל חלק פעיל ומשמעותי במשחקיה של נורווגיה במוקדמות יורו 1996, כאשר שיחק בכל עשרת משחקיה של נורווגיה במוקדמות וכבש שלושה שערים. נורווגיה החמיצה במעט את ההשתתפות ביורו 1996, כאשר סיימה במקום השלישי עם נקודה בלבד פחות מ הראשונה ועם מאזן נקודות זהה לזה של הסגנית, אך עם פער שערים נחות. המשימה הבאה של הנבחרת הייתה מוקדמות מונדיאל 1998, ושוב ברג שיחק בכל משחקיה של נורווגיה בשלב המוקדמות, שמונה משחקים בסך הכול, אותם סיימה נורווגיה במקום הראשון בפער ניכר וללא הפסד.
אולסן זימן את ברג לסגל הנבחרת לקראת מונדיאל 1998 בצרפת, ושילב אותו בהרכב הפותח בכל משחקי שלב הבתים. נורווגיה נפרדה בשוויון 2-2 מ ובשוויון 1-1 מ, והשיגה ניצחון דרמטי 1–2 על במשחק האחרון כדי לסיים במקום השני בבית ולהעפיל לשמינית הגמר. ברג שמר על מקומו בהרכב גם במשחק שמינית הגמר בו נוצחה נורווגיה 0–1 על ידי וסיימה את דרכה בטורניר.
לאחר הטורניר הוחלף אולסן בנילס יוהאן סמב, שהוביל את הנבחרת להעפלה ממוקדמות יורו 2000. ברג נטל חלק פעיל בשלב המוקדמות, עם שבע הופעות מתוך עשרת משחקיה של נורווגיה. הוא זומן כקפטן הנבחרת ליורו 2000, הופעת הבכורה של הנבחרת באליפות אירופה. הוא פתח בהרכב עם סרט הקפטן במשחקה הראשון של נורווגיה בטורניר, שבו הפסידה 0–1 ל. ברג נפצע והוחלף במהלך המחצית השנייה, ולא חזר לשחק יותר בטורניר, בו הודחה נורווגיה בסיום שלב הבתים.
ברג הוסיף לקחת חלק משמעותי בטורנירי מוקדמות מונדיאל 2002 ומוקדמות יורו 2004, אך כשל להעפיל עם נבחרתו בשניהם. לאחר הכישלון להעפיל לטורניר היורו, ערך ברג את הופעתו המאה והאחרונה במדי הנבחרת, במשחק ידידות מול ב-27 במאי 2004. בסך הכול ב-12 שנות קריירה בינלאומית ערך ברג מאה הופעות, בהן כבש תשעה שערים.
קריירת אימון.
קריירת האימון של ברג החלה ב-22 באפריל 2005, כשהחל לאמן את לין אוסלו מליגת העל הנורווגית זמן קצר לאחר פתיחת עונת . בעונת הבכורה שלו על הקווים, הוביל ברג את קבוצתו למקום השלישי בטבלה בסיום העונה. בשתי העונות הבאות לא הצליח ברג לשחזר את ההישג והוביל את קבוצתו למרכז הטבלה בלבד. במהלך עונת , בה שוב לא הצליחה הקבוצה להשתלב בצמרת, עזב ברג את הקבוצה בהסכמה הדדית עם הבעלים, לאחר שלוש וחצי עונות כמאמן הקבוצה.
לקראת עונת החל ברג לאמן את לילסטרום, בה שיחק עונה אחת לפני מעברו לפרמייר ליג. במשך שתי עונות נעה קבוצתו של ברג בין המרכז לתחתית, ושלושה מחזורים לסיום עונת , עונתו השלישית בקבוצה, פוטר ברג מתפקידו כמאמן.
ב-31 באוקטובר 2012, במהלך עונת , התמנה ברג לתפקיד מאמן בלקברן רוברס. הקבוצה שיחקה בפוטבול ליג צ'מפיונשיפ, לאחר שירדה מהפרמייר ליג עונה קודם לכן, וברג היה למאמן הזר הראשון בתולדות המועדון. במשחקו הראשון על הקווים הפסידה בלקברן של ברג 0–2 לקריסטל פאלאס. ההמשך היה מעודד אף פחות, כשבלקברן תחת ברג ירדה מהמקומות המובילים לפלייאוף העלייה עד למקום ה-17 בטבלה. בעשרה משחקים על הקווים הוביל ברג את קבוצתו לניצחון אחד בלבד, שלוש תוצאות תיקו ושישה הפסדים, ופוטר מתפקידו ב-27 בדצמבר, לאחר 57 ימים בתפקיד.
ב-1 בינואר 2014, במהלך פגרת החורף בעונת , התמנה ברג לתפקיד מאמן לגיה ורשה מליגת העל הפולנית. עד לסיום העונה הוביל ברג את קבוצתו לזכייה באליפות פולין, והשיג תואר ראשון כמאמן. עונה אחר כך, בעונת , הוביל ברג את קבוצתו לזכייה בגביע הפולני, לאחר ניצחון 1–2 בגמר על לך פוזנן. בליגה הוביל ברג את קבוצתו למקום הראשון בסיום העונה הסדירה, אך כבר במחזור הראשון של פלייאוף האליפות איבדה קבוצתו את המקום הראשון, ונותרה במקום השני עד לסיום הפלייאוף, עם נקודה פחות מלך פוזנן. ב-5 באוקטובר 2015, במהלך עונת , פוטר ברג מתפקידו כמאמן הקבוצה.
ב-5 במאי 2016 התמנה ברג לתפקיד מאמן MOL וידי מליגת העל ההונגרית. הוא הוביל את הקבוצה למאבק על התואר שנמשך עד למחזור הסיום, ובתום העונה ניצבה הקבוצה במקום השני. עם זאת, הוא פוטר מתפקידו עם סיומה של העונה.
בשנים 2018–2019 היה מאמן של סטאבק מנורווגיה.
ב-6 ביוני 2019 חתם לשנתיים כמאמן אומוניה ניקוסיה מליגת העל הקפריסאית.
מרגרטה לבית הבסבורג
אנדרו וייקפילד