Costituita nel 1976, in esecuzione di specifica previsione normativa nell'ambito delle iniziative dell'IRI e quindi quale Società a prevalente partecipazione pubblica, Sogei ha preso in carico la realizzazione dell'Anagrafe Tributaria, per gestire in modo automatizzato le attività di controllo delle dichiarazioni e di monitoraggio del prelievo fiscale, rispondendo all'esigenza dell'Amministrazione finanziaria italiana di attuare la complessa riforma fiscale del 1974, che aveva innalzato il numero dei contribuenti da 4 a 25 milioni di soggetti.

Acquistata da Telecom Italia nel 1997 e assunto un assetto azionario di natura totalmente privatistica, è tornata nuovamente in mano pubblica nel luglio 2002 con l'acquisizione dell'intero capitale sociale da parte del ministero dell'Economia e delle Finanze. Con il nuovo status pubblico, Sogei è oggi il partner tecnologico dell'Amministrazione finanziaria.

In quanto società per azioni a totale partecipazione pubblica, in applicazione delle vigenti disposizioni relative agli appalti pubblici di servizi emanate in attuazione delle direttive comunitarie in materia (decreto legislativo 12 aprile 2006, n. 163 e successive modificazioni e integrazioni), Sogei ha assunto la natura di "organismo di diritto pubblico" e la qualifica di "amministrazione aggiudicatrice".