Sarpsborg 08 FF perustettiin vuonna 2008, mutta joukkueen juuret ovat vuodessa 1999, jolloin 16 paikallista joukkuetta yhdistivät voimansa ja perustivat Sarpsborg Fotball -nimisen joukkueen. Seura otti perinteikkään, kuudesti Norjan cupin voittaneen Sarpsborg FK:n sarjapaikan Norjan 2. divisioonassa. Seuran historian ensimmäinen kausi 2000 päättyi putoamiseen ja SFK sekä Sparta FK vetäytyivät seurayhteistyöstä.
Sarpsborg Fotball -projekti jatkui myöhemmin Borg Fotball -nimellä ja uusi seura nousi kaudella 2002 Norjan 2. divisioonaan, josta kuitenkin putosi vain yhden kauden jälkeen. Samaan aikaan Sparta nousi 2. divisioonaan ja seurat yhdistivät uudelleen voimansa nousten kaudella 2005 Adecco-liigaan nimellä FK Sparta Sarpsborg. Kauden 2007 jälkeen Sarpsborg FK palasi seurayhteistyöhön ja kaudella 2008 seurat yhdistyivät jälleen samaksi joukkueeksi. Kauden 2008 seura pelasi nimellä Sarpsborg Sparta FK ja otti nykyisen nimensä käyttöön vuonna 2009.
Kaudella 2010 Sarpsborg 08 FF sijoittui Adecco-liigassa toiseksi ja nousi ensimmäistä kertaa pääsarjaan, joka silloin oli nimeltään Tippeligaen. Tuolloin joukkue pelasi liigassa vain yhden kauden mutta nousi syksyllä 2012 Adecco-liigassa toiseksi sijoittumalla takaisin pääsarjatasolle, jossa se on siitä saakka pelannut.