Yes, your military discharge can show up on background checks, especially if they include a review of criminal records or military history. Employers and other entities may perform these checks to gauge your reliability and character. Understanding your discharge type is essential, as it can influence how you are perceived.