I lost access to the email and password of my xbox account

To access your Xbox Live account, you must know both the email address and password that you use to sign in to your Microsoft account. If you have lost or forgotten your password, you will need to reset it in order to create a new password.

Important If you’ve forgotten both your Microsoft account email address
and your password, first retrieve your email address using the
Lost Account Solution, then
reset your password.

Like I said I have completely lost access to my Microsoft email account. I never had to use a password when signing in on my XBOX. This is really frustrating.

Hi I have recently lost access to my gamertag on minecraft due to changing my password for my emails is there a way of recovering that account ?

IF you have access to the emails to these accounts, you can recover password https://support.xbox.com/en-US/my-account/microsoft-account/lost-password-solution

To access your Xbox Live account, you must know both the email address and password that you use to sign in to your Microsoft account. If you have lost or forgotten your password, you will need to reset
it in order to create a new password.

Important If you’ve forgotten
both your Microsoft account email address and your password, first retrieve your email address using the

Lost Account Solution, then reset your password.