En la publicación del blog que anunciaba Gmail, Google afirmó que el nuevo servicio de correo electrónico venía con 1 GB de almacenamiento. Si bien esto puede parecer ridículamente bajo para los estándares actuales, era bastante increíble en 2004. Para poner las cosas en perspectiva, Gmail ofrecía más de 100 veces el espacio disponible en servicios de correo electrónico alternativos de Yahoo y Hotmail, que ofrecían unos miserables 4 MB y 2 MB de espacio, respectivamente, en sus niveles gratuitos en ese momento.
Estas increíbles afirmaciones (por el momento) consolidaron la especulación de que Gmail era solo otra broma del Día de los Inocentes. Después del alboroto inicial, la gente (y los competidores) rápidamente se dieron cuenta de que Gmail era, de hecho, real y que Google hablaba en serio cuando dijo que cada cuenta de Gmail obtendría 1 GB de almacenamiento gratuito. Esto finalmente llevó a que los rivales respondieran aumentando sus capacidades de almacenamiento en cantidades decentes. Por ejemplo, Yahoo pasó de 4 MB a 100 MB, mientras que Hotmail pasó de 2 MB a 250 MB en el lapso de unos pocos meses.
Google continuaría agregando capacidad de almacenamiento a intervalos regulares, y el almacenamiento gratuito aumentó a 2 GB en 2005. Otro anuncio increíble hecho en 2005 fue la promesa de que Google seguiría agregando más espacio a Gmail para siempre. La interfaz web de Gmail incluso mostraba un contador de la capacidad de almacenamiento en constante aumento. Google eventualmente rompería esa promesa y, a partir de 2024, todas las cuentas gratuitas de Google obtendrán 15 GB de espacio, capacidad que se compartirá entre múltiples servicios de Google. Entonces, si apenas usas tu Gmail pero terminas almacenando 15 GB de imágenes en tu Google Drive, no te quedará espacio para tus correos electrónicos.