Capita ble dannet i 1984 som en avdeling i CIPFA, en profesjonsforening for regnskapsførere innen offentlig finans. Det ble stiftet som et selvstendig selskap med 33 ansatte i 1987 gjennom et oppkjøp utført av ledelsen.