La historia de Gmail tuvo más trabas en sus orígenes de lo que la mayoría de las personas probablemente piensan, al menos en Alemania. Inicialmente, la plataforma solo la podían usar los empleados de Google y su versión beta pública se lanzó el 1 de abril de 2004. La compañía solo dejaba tener una cuenta mediante la invitación de un usuario ya registrado. Durante los primeros años, el servicio de correo electrónico comenzó a estar disponible en muchos países y uno de ellos fue Alemania, en 2005, donde le prohibieron usar el término 'gmail' porque era una marca registrada.