Immediately. Many people receive credit card offers shortly after discharge. We recommend starting with a secured credit card, making on-time payments, and keeping balances low. Most clients rebuild to 650+ credit scores within 18-24 months.