Karrierën e ka nisur në dhjetor të 1987-ës dhe deri në 1992-shin ka qenë hetues në Shkodër. Karriera e tij vijoi me rritje në detyrë dhe gati tre dekada më pas, Arben Kraja është emëruar në krye të Prokurorisë së posaçme antikorrupsion dhe kundër krimit të organizuar (SPAK), një prej institucioneve më të rëndësishme e krijuar në kuadër të reformës në drejtësi.