Gravesen je stigao u Real iz Evertona prije godinu dana, ali je dolaskom Fabija Capella na mjesto trenera izgubio mjesto u momčadi, te se odlučio na odlazak, a Celtic ga je angažirao istoga dana kada je ostao bez kapetana bugarske reprezentacije Stiliana Petrova koji je prešao u Aston Villu.
"Oduševljen sam što sam postao članom Celtica koji je jedan od najvećih klubova na svijetu. Pun sam želje da pokažem sve što znam u Celticovom dresu", rekao je Gravesen.
Financijski detalji ugovora nisu poznati.