Comment by johnyzee

To Google's credit, it's pretty easy. Go to your account (from GMail choose 'manage my account'), then go to 'data & personalization', find the 'download your data' option.

They'll zip up all your data for you to download.