Yes, a military conviction can show up on a background check, but it depends on the type of check being conducted. Military convictions, especially those resulting from court-martial, may be included in background checks that review federal or national databases. If the conviction is classified as a felony or serious offense, it is more likely to appear in a criminal background check.