Вперше команда була заснована ще в 1887 році, але незабаром клуб був швидко розформований. Лише 1 квітня1888 року попередні засновники старої «Спарти» вирішили заснувати крикетний клуб під назвою «Спарта». Через два місяці, в липні1888 року було створено футбольну команду «Спарта».
У 1890 році клуб провів свій перший офіційний футбольний матч, а в 1892 році було вирішено остаточно розпустити крикетний клуб «Спарта». У Вищу футбольну лігу Нідерландів «Спарта» потрапила 23 квітня1893 року, в тому ж році клуб провів свій перший міжнародний матч. У 1897 клуб самовільно покинув чемпіонат, причиною стало сумнівне суддівство в багатьох матчах проти «Спарти», проте, клуб продовжив своє існування. У 1899 році керівництво «Спарти» побувало на матчі англійського клубу «Сандерленд», чия червоно-біла форма дуже сподобалася керівництву «Спарти». Під враженням було вирішено використовувати клубні кольори «Сандерленда» в «Спарті». Червоно-білі майки та чорні шорти використовуються і до цього дня.
До сезону 2002/03 «Спарта» завжди виступала в Ередивізі, але в 2002 році команда вилетіла в другий дивізіон. У сезоні 2005/06 клуб знову повернувся в еліту країни, а через три сезони, команда знову вилетіла. Чергове повернення до вищого дивізіону сталося за підсумками сезону 2015/16.