俱乐部在1899年5月13日由兄弟Artur和Artemio Valente建立，他们来自于一个传统巴伊亚家庭，在英国学习时发现足球。
        1901年5月22日，在Campo da Polvora维托利亚参加了它的第一场足球比赛，对手是由英国海员组成的国际体育俱乐部，结果维托利亚以3-2获胜。组队后第二个月，维托利亚又以2-0的比分击败圣保罗队，这是俱乐部第一次正式比赛。
        1908年，维托利亚得到它的第一个冠军，即州联赛冠军。
        1998年，建立了Vitoria Sociedade Anonima（简称Vitoria S/A），这是一家专业的足球运营公司。
        2004年，经历了一个糟糕的赛季，球队被降入乙级。
        2005年，俱乐部在巴乙仅获得第17位，降入更低级别联赛。
        2006年，维托利亚获得当季冠军，重返巴西乙级联赛。
        2007年，维托利亚重返巴西甲级联赛，这也意味着俱乐部从巴西最低级别联赛重返巴西顶级联赛仅仅用了两年时间。

        巴西足球甲级联赛冠军(1)：1997,1999,2003
        巴西足球乙级联赛冠军(1)：1992
        州联赛冠军(25)：1908, 1909, 1953, 1955, 1957, 1964, 1965, 1972, 1980, 1985, 1989, 1990, 1992, 1995, 1996, 1997, 1999, 2000, 2002, 2003, 2004, 2005, 2007, 2008, 2009