El 4 de julio de 1996, Sabeer Bhatia y Jack Smith lanzaron un servicio de correo web gratuito que pronto triunfaría en todo el mundo. Los fundadores lo nombraron HoTMaiL, destacando las letras HTML, en clara alusión al lenguaje de las páginas web.

En diciembre de 1997 fue adquirido por Microsoft por 400 millones de dólares, pasándose a llamar MSN Hotmail. El 1 de noviembre de 2005, Microsoft lanzó en fase beta Windows Live Mail, que pronto sustituiría a MSN Hotmail como Windows Live Hotmail. El 31 de julio de 2012, Microsoft lanzó Outlook.com, donde acabarían migrando, apenas un año después, todos los usuarios del viejo Hotmail.