Robert Gorjan se je rodil 17. septembra 1956 v Braniku. Končal je Pravno fakulteto Univerze v Ljubljani. Kot pripravnik se je leta 1980 zaposlil v Oddelku za zatiranje kriminalitete Uprave za notranje zadeve Ljubljana, leta 1985 je bil premeščen v Oddelek za kadre in delovna razmerja Uprave za organizacijo in kadre Ministrstva za notranje zadeve na naloge samostojnega svetovalca na področju kadrovanja in zastopanja ministrstva v delovnih sporih.

Od leta 1985 je delal na področju kadrovskih in organizacijskih zadev kot višji svetovalec, svetovalec ministra, podsekretar in svetovalec vlade. Leta 1992 je opravil pravosodni izpit. Leta 1996 je postal pomočnik direktorja Uprave za kadre in izobraževanje oziroma Uprave za organizacijo in kadre Ministrstva za notranje zadeve, po reorganizaciji, ko je policija postala organ v sestavi Ministrstva za notranje zadeve, je bil pomočnik direktorja Kadrovske službe policije.

Prvega novembra 2004 je postal direktor Urada za organizacijo in kadre Generalne policijske uprave.