Military service may show up on a background check, depending on the type of check conducted. Standard checks typically focus on criminal history, employment, and education, while more comprehensive screenings might reveal military records. It's essential for veterans to understand privacy rights regarding their service.