Самый опытный защитник сборной Швеции, мощный, неуступчивый, отлично играющий головой футболист, главный недостаток которого - медлительность и неповоротливость. Во время чемпионата Европы должен войти в тройку игроков, сыгравших наибольшее количество матчей за шведскую сборную: Мелльберг дебютировал в ней в еще в 2000 году, сыграв на двух чемпионатах мира. А нынешний чемпионат Европы станет для него третьим по счету: Мелльберг - единственный в нынешнем составе шведской сборной участник Евро-2000.

Ныне центральный защитник, начинал Мелльберг карьеру на правом фланге, где и сыграл на мировом первенстве-2002. Однако уже на Евро-2004 играл в центре, в четвертьфинале с голландцами не реализовав послематчевый пенальти. Лучшие годы карьеры Мелльберг отыграл в "Астон Вилле", где считался одним из лучших защитников премьер-лиги. Затем стал вице-чемпионом Италии с "Ювентусом", а в апреле выиграл чемпионат Греции с "Олимпиакосом", где провел последние три сезона. В отборочном цикле Евро-2012 провел шесть матчей, пропустив две игры из-за дисквалификации за удаление во встрече с Сан-Марино.

В детстве Мелльберг серьезно занимался теннисом, но в итоге выбрал футбол.