Forster started his career at Newcastle United, where he came through the youth academy and made his professional debut in 2006. Despite showing promise, he struggled to break into the first team and was sent out on loan to several clubs, including Stockport County, Bristol Rovers, Norwich City, and Celtic.