How deeply do recruiters inquire into medical and criminal history for Army enlistment and also during service?

Recruiters want to enlist you if at all possible - They're not the enemy - Talk to a recruiter and they'll let you know if you can get in. It's best to be honest, they'll just "know" if you're trying to hide something, trust me.