В 2004 году 16-летний голкипер был замечен скаутами клуба «Ньюкасл Юнайтед», которые и пригласили Фрейзера продолжить своё спортивное образование в Академии «сорок». Поиграв два года за молодёжные команды «чёрно-белых», летом 2006 года Форстер подписал с коллективом из графства Тайн и Уир свой первый профессиональный контракт. Но пробиться в основной состав для молодого вратаря была очень тяжело — его конкурентами на «пост номер один» были многоопытные Шей Гивен и Стивен Харпер. Поэтому Форстер был вынужден довольствоваться лишь ролью третьего голкипера «сорок», ещё два года проведя в качестве вратаря резервной команды.