Olof Mellberg, född och uppvuxen i Gullspång, gjorde allsvensk debut i Degerfors som 18-åring. I unga år var han även framgångsrik i tennis men valde i tonåren fotbollen. Inför 1998 var det flera klubbar, förutom AIK även IFK Göteborg och Örebro, som var ute efter den mångfaldige U21-landslagsmannen men det blev till slut AIK.
Olof sade så här i samband med övergången:
- AIK är en av Allsvenskans 3-4 bästa klubbar och jag tror att jag kan göra mig själv större rättvisa där än i någon av de andra klubbarna.
Olof gick direkt in i AIK:s allsvenska startelva. Under sin tid i AIK missade han bara en match, bortamatchen mot IFK Göteborg i juni. Han gav stadga åt det försvar som under 1998 bara släppte in 15 mål. Olof ingick, tillsammans med Michael Brundin och Patrick Englund, i den trio mycket kompetenta mittbackar som var en av de viktigaste orsakerna till att AIK kunde vinna SM-guld.
I slutet av augusti skrev Olof på för spanska Real Santander. Övergången blev klar på några dagar och Olof spelade sin sista AIK-match mot Helsingborg 31 augusti. Avskedet blev inte riktigt som Olof hade tänkt sig. Matchen slutade 1-1 sedan Helsingborg kvitterat efter en liten miss av Olof. Så här sade han till Svenska Dagbladet direkt efter matchen:
- Deras kvittering var mitt mål. Jag tog inte bort min spelare. Det känns bedrövligt just nu.
Den missen förtog dock inte helhetsintrycket av Olofs tid i AIK. Han var något av säsongens sensation med stabilt och säkert spel från sin innerbacksposition.
Olof tog steget ut i Europa, och steget upp till nästa fotbollsnivå. Han blev snart en etablerad A-landslagsman och han har varit med i fyra raka stora mästerskap, EM 2000 och 2004, VM 2002 och 2006. Han har även varit lagkapten i A-landslaget. Sveriges förbundskapten Lasse Lagerbäck beskriver Olof som "en allround, internationellt gångbar back som ofta är inblandad i vad vi skapar offensivt".
Olof fick Guldbollen 2003 och Svenska Fotbollförbundet beskrev hans insatser så här: "Tävlingsinstinkten och den seriösa inställningen har tagit Mellberg långt men givetvis finns det mycket talang i botten. Fotbollen och landslaget ska känna tacksamhet för att Mellberg valde "rätt" i tonåren, det kunde lika gärna ha blivit tennisen Mellberg satsat på. På planen är Mellberg en naturlig auktoritet, en spelare som går före och visar vägen, en lagspelare i ordets mest positiva bemärkelse. Olof som person är annars inte den som kräver utrymme och uppmärksamhet men han har en omvittnad lojalitet som röner uppskattning både i laget och hos supportrarna."
Olof Mellbergs tid i AIK stannade vid 285 dagar. På dessa 285 dagar var han med om att lägga grunden till AIK:s mästartitel och det blev för honom själv språngbrädan ut mot Europa.