If you want to recover a lost ATT Email Login password, you will need to first verify your account. For that, you have to make proper utilisation of a linked phone number or a linked email account. As quickly as you complete the verification, you will be able to regain access to your ATT email account.