球會於1879年由一群教師創立，名為新特蘭地區教師聯會（Sunderland & District Teachers Association）。及後他們加入其他行業的球員，並正式以-{A|zh-hk:新特蘭足球會;zh-cn:桑德兰足球俱樂部;zh-tw:桑德蘭足球俱樂部}-的名字參賽，在1885年轉為職業球隊，同年加入數名蘇格蘭球員，成為首批外援。
1890年他們加入足球聯盟，新特蘭是英國北部最頂尖的球會，在及後的6年內只輸掉1場主場比賽，並成為首支三奪聯賽冠軍的球隊。二次世界大戰後聯賽重開，但新特蘭風光不再，在1958年降級並告別其68年連續在頂級組別參賽的記錄（-{zh-cn:阿森纳;zh-hk:阿仙奴;zh-tw:兵工廠}-後來才以79季打破記錄）。
在以後的日子裡，新特蘭一直徘徊於甲組和乙組聯賽之間。但1987年，更歷史性首次降至丙組聯賽，在新領隊史密夫（Dennis Smith）帶領下，翌年即以丙組聯賽冠軍回升乙組。兩年後，須然在溫布萊輸掉升班附加賽決賽，但勝利者-{zh-cn:斯文登;zh-hk:史雲頓}-因財政問題（非法付款）將升班席位拱手讓予新特蘭。回升甲組後一季即回降乙組（或英超聯成立後的甲組）比賽。
1992年新特蘭再以次級聯賽隊伍身份在足總杯決賽挑戰利物浦，但以0比2失敗而回。自此領隊一職有如車輪轉，短期內更換多位領隊，包括哥士比（Malcolm Crosby）、畢查（Terry Butcher）及巴士頓（Mick Buxton）。1995年球隊戰績一落千丈，有可能再降級，只餘七場比賽，新特蘭董事會委任列特（Peter Reid）成為領隊，結果成功協助球隊留級並於翌年（1996年）奪得冠軍升級英超聯。
新特蘭升級後由於缺乏入球能力，在首個英超聯賽季（1996/1997）最後一輪比賽敗於溫布頓而終於宣佈護級失敗。同年光明球場啟用，可容納42,000觀眾，其後再加建至48,000個座位，為英格蘭現時第三大的球會主場。回降後首年在升班附加賽決賽以4比4戰平查爾頓，但以十二碼見負。翌年新特蘭以破記錄的105分稱霸而再戰英超聯。
新特蘭升級後渡過一段短暫的好時光，首兩季位列第七位，僅僅錯過歐洲足協盃的參賽資格。2001/2002賽季新特蘭只能維持在中下游位置掙扎，隨著2002/2003開季差勁的表現，新特蘭以英格蘭國家隊技術總監韋健遜（Howard Wilkinson）取代列特，不過在列特離去後他們仍難避免再逢降班厄運。在降級前九場比賽，前愛爾蘭國家隊領隊-{A|zh-hk:麥卡菲;zh-cn:麦卡锡;zh-tw:麥卡錫}-（Mick McCarthy）接任，只是兩個賽季，麥卡菲再次帶領新特蘭重返英超聯。
新特蘭在2005/06賽季成績非常糟糕，28戰僅得10分，主場更未開勝利之門，2006年3月6日宣佈解雇任教三年的麥卡菲，由助理教练-{zh-hk:奇雲波爾;zh-cn:凯·巴尔}-暫行職權。2006年4月16日戰平曼聯0比0後，33戰12分尚餘五輪比賽，與安全線上的球隊相距17分，提早宣告降級並敬陪末席，來季回到英冠聯作賽，尚幸5月4日2-1擊敗-{zh-cn:富勒姆;zh-hk:富咸}-，終於在主場打開勝利之門。球季結束成績為3勝6和入28球得15分，打破自己在2002/03年保持英超最低得分紀錄（4勝入21球的19分）。
> 