In this paper we introduce and study permutation graphs of permutation groups. Basic, structural and specific properties of these graphs are investigated and characterized. Further, we obtain formulae for enumerating total number of shortest and longest cycles of permutation graphs.