Yes, it's definitely possible!
Most lenders require 2 years from the discharge date. Your credit scores are excellent, minimum needed is 620. You have all the options at your disposal: FHA, VA, USDA, conventional loans. You can borrow no money down if the property is located in an eligible area.
I would love to work with you and get your pre-approved, but we only lend in Florida. So call a local mortgage broker, who will make sure all the numbers work in your favor.