EDB Business Partner ble etablert i 1995 og drev med brukerstøtte, endringstyring og generelt vedlikehold av IT-systemer. Selskapet var majoritetseid av Telenor som eide 51,5 % gjennom selskapet Telenor Business Partner Invest AS.