Foster bắt đầu sự nghiệp chuyên nghiệp của mình vào năm 2001 ởi Stoke City, sau khi gia nhập Racing Racing Warwick. Tuy nhiên, anh không bao giờ thi đấu cho Stoke và dành thời gian cho mượn với Bristol City F.C., Tiverton Town, Stafford Rangers, Kidderminster Harrier và Wrexham. Anh ấy đã chuyển sang Manchester United vào tháng 7 năm 2005, nhưng một lần nữa anh ấy phải đấu tranh để vào đội một, và anh ấy đã trải qua hai mùa giải cho mượn tới Watford vào tháng 8 năm 2005 cho đến khi kết thúc mùa giải 2006-07. Chỉ chơi 23 lần cho Manchester United (mặc dù anh cũng từng chơi trong các lần đội bóng giành chiến thắng tại League Cup 2009 và 2010), Foster chuyển sang Birmingham City vào tháng 5 năm 2010. một người từng có mặt trong giải đấu cho Birmingham, Foster cũng là một phần của đội bóng thành phố Birmingham đã giành Cup Liên đoàn mùa 2011; anh ấy đã có tổng cộng 43 lần ra sân trong mùa giải đó. Sau khi Birmingham đến Giải vô địch vào cuối mùa giải, Foster đã được cho West Bromwich Albion mượn, và chuyển đến đó vào tháng 6 năm 2012. Foster trở lại Watford vào tháng 7 năm 2018.