Klubben ble stiftet av en kameratgjeng i bydelen Opstad i 1991 under navnet Opstad IBK. Men midt på 90-tallet forandret klubben navn til Sarpsborg IBK av sponsormessige hensyn. Det var lettere å tiltrekke seg sponsorer som et «bylag» var begrunnelsen.