You must have the following things if you are seeking account recovery method to Access My ATT Yahoo Email Account without any kind of hassle. First, you must have a registered email address linked with your account. You must also have a registered phone number associated with your ATT email account.