W czerwcu 2012 roku ogłoszono, że Forster podpisał stały kontrakt z Celtikiem. Kwota transferu wyniosła ok. 2 mln funtów. "Cieszę się, że będę w Celticu przez najbliższe cztery lata i dodam, że trener Neil Lennon we mnie wierzy, znacząco mi pomógł, obdarzył mnie wielkim zaufaniem. Ostatnie dwa lata które tutaj spędziłem były fantastyczne. "—Fraser Forster, wypowiedź po transferze do Celticu. Menedżer Neil Lennon skomentował transfer bramkarza mówiąc: Forster to zawodnik najwyższej klasy i wielkie wzmocnienie drużyny. 7 listopada 2012 roku wystąpił w wygranym meczu Ligi Mistrzów z hiszpańską Barceloną, gdzie zanotował asystę przy drugiej bramce, a także został wybrany najlepszym graczem tego spotkania. Hiszpańska prasa, będąc pod wrażeniem nazwała go "La Gran Muralla" (Wielka ściana/Wielki mur). Podczas meczu ligowego z Dundee United w lutym 2012 roku jego parada po strzale Gary'ego Harkinsa została wybrana interwencją sezonu. 26 maja 2013 roku rozegrał cały mecz w wygranym 3-0 finale Pucharu Szkocji z Hibernian. Pobił także rekord Ligi Szkockiej jeśli chodzi o liczbę minut bez straconej bramki.