Yes it will show up as they must took your fingerprints, however you can explain and in FBI report it will say as well that why you was arrested. If it is related to crime, it will come on FBI report, if the deportation is related to overstay then the explanation to that will come up as well. But you need to explain this to CIC as well in advance and not when they discover.