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