โอลอฟ เมลเบิร์ก คือหนึ่งในกองหลังที่แฟนๆ แอสตัน วิลล่าหลงรัก ด้วยสไตล์การเล่นที่ทุ่มเทและแข็งแกร่งแบบนักเตะไวกิ้ง เขาย้ายมาจากราซิ่งด้วยค่าตัวราว 6.8 ล้านยูโร และจับคู่กับอัลปาย โอซาลัน ได้อย่างลงตัว ตลอด 7 ซีซั่นที่ลงเล่นให้กับแอสตัน วิลล่า เขาลงสนามทั้งหมด 263 นัด ทำได้ 8 ประตูและ 5 แอสซิสต์ เขาได้รับการยกย่องว่าเป็นกองหลังที่เล่นลูกกลางอากาศได้อย่างยอดเยี่ยม และยังรับหน้าที่กัปตันทีมอีกด้วย
หนึ่งใน 8 ประตูที่เขาทำได้กับแอสตัน วิลล่า ถูกจดจำจากแฟนๆ อาร์เซน่อล เมื่อประตูนั้นถือเป็นประตูแรกที่เกิดขึ้นในสนามเอมิเรตส์ สเตเดียม หลังจากนั้น เมลเบิร์กก็ย้ายไปเล่นในอิตาลีกับยูเวนตุส ก่อนจะไปโอลิมเปียกอส, บียาร์เรอัล และโคเปนเฮเก้นตามลำดับ ก่อนประกาศแขวนสตั๊ด
หลังแขวนสตั๊ด เมลเบิร์กเริ่มต้นบทบาทผู้จัดการทีมกับ Fremad Amager และ Helsingborgs ก่อนจะคว้าแชมป์แรกในการคุมทีมกับ Brommapojkarna ปัจจุบันในวัย 47 ปี เขาเพิ่งย้ายมาคุมเซนต์ หลุยส์ เอฟซี ในเมเจอร์ลีก โดยพาทีมลงสนาม 3 นัด ผลคือชนะ 1 เสมอ 2 โดยมีนักเตะที่เราพอจะคุ้นชื่ออย่างโรมัน เบอร์กี้ อดีตผู้รักษาประตูของดอร์ทมุนด์
