If you have had adjudication on a felony conviction does the conviction show up on a background check done by the military?

Yes. The Word "CONVICTION" is the key. Unless it occurred prior to your 18th birthday, once you have a criminal record (of any type) it is with our forever.