I lost my email address

Check this link for a possible solution:
https://support.xbox.com/my-account/microsoft-account/forgot-microsoft-account-solution

Hello, My name is Jesse. I'm an Independent Advisor and a member of the Microsoft community and I'd love to assist you today.

I'm afraid knowing the gamertag doesn't help. You'll need to try recovering the account with your phone number or all the emails you remember here https://account.live.com/password/reset

Hope this helps

Sorry to hear it. What you can do is give phone support a call. So long as you can answer some account specific questions they can give you the email associated with it.

If you live in North America dial 1-800-469-9269

You can try the troubleshooting steps provided below to recover the email for your account. I hope this works out for you.

https://support.xbox.com/en-MR/account-management/forgot-microsoft-account-solution

Hi Markn! My name is Darhyl and I’d be more than happy to help you with your query.

I'm sorry you are experiencing this with your Minecraft account.

Unfortunately, gamer tag information is not enough. In order to recover a Microsoft account that is linked to your Minecraft, you will need to know the email address associated with it. In this case, the only option you have is to perform the following workarounds to locate the email address linked to your Microsoft/Minecraft account according to the official Xbox website: https://support.xbox.com/en-US/help/account-profile/manage-account/forgot-microsoft-account-solution

"Go to xbox.com and try signing in with the email address that you think is associated with your Microsoft account.

If you can sign in, the email address and password you entered are valid. The gamertag that’s associated with this email address will be displayed in the upper-right corner of the screen.

If you can’t sign in, check your other email inboxes for messages about your Xbox subscription or Xbox offers. This may help you determine which email address is associated with your Xbox profile.

Note: Think back to when you created your Microsoft account. Were you using a different internet service provider for email at the time?

If you’re part of an Xbox family group, have an organizer (adult account) look up your account info with the Xbox Family Settings app.

Note: This step only works if you’re set as a member of the Xbox family group. Organizers can’t review the account info of other organizers in a group.

Steps for the organizer:

Open the Xbox Family Settings app on their mobile device.
Choose the member whose account info isn’t known.
Select the Info bubble next to the user’s gamertag.
Review the info under Account email for the Microsoft account that’s associated with their Xbox profile."

If you're able to locate the email address of your account and just in case the password won't work, you can proceed with recovering it through the account recovery webform:

https://account.live.com/acsr

Thank you for your kindness and understanding! Please feel free to let me know if you need anything else.

Best Regards,
Darhyl