Virksomheten har sin opprinnelse i Politiets datatjeneste, som i 2003 ble slått sammen med Politiets materielltjeneste til Politiets data- og materielltjeneste (PDMT). I 2014 ble PDMT igjen delt opp i henholdsvis IKT@politiet og Fellestjenester@politiet. Navnet IKT@politiet ble endret til Politiets IKT-tjenester kort tid etter.