特雷勒堡成立于1926年11月6日，在2007赛季之前球队曾12次参加过超级联赛，并且取得过1994-95赛季欧洲联盟杯的资格，后被布莱克本流浪者所淘汰。在2004赛季球队在超级联赛中排名垫底而降入甲级联赛。2005年球队只取得了甲级联赛第11名。但是到了2006赛季成为球队成功的一个赛季，球队取得了甲级联赛冠军从而取得了晋级超级联赛的资格。