Запущен 15 октября 1998 года как бесплатный почтовый сервис. В ноябре 1998 года перешел в собственность компании Port.ru, образованной из интернет-подразделения американской компьютерной компании DataArt. 20 февраля 2001 года произошло слияние компаний Port.ru и netBridge под брендом Port.ru, в октябре того же года было принято решение о смене бренда с Port.ru на Mail.ru. К настоящему моменту в состав портала входит более 40 сервисов, включая социальную сеть "Мой мир@Mail.ru", фото-, видео- и блогхостинги, поисковую систему GoGo.ru. Mail.ru также принадлежат российский интернет-аукцион Molotok.ru, торговая система Torg.ru и платежная система "Деньги@mail.ru".
50,55% Mail.ru контролирует российский фонд Digital Sky Technologies, 13,4% — американский инвестфонд Tiger Global Management, 32,6% — южноафриканская медиакомпания Naspers Ltd, остальное принадлежит миноритариям. По данным Gallup Media, услугами портала пользуется около 70% российской интернет-аудитории. По данным Naspers, в 2007 году выручка Mail.ru составила $55,8 млн, EBITDA — $36 млн. Ежемесячная всемирная аудитория составляет 52 млн уникальных пользователей. Штаб-квартира компании расположена в Москве, в 2007-2008 годах открыты региональные офисы в Екатеринбурге, Нижнем Новгороде и Новосибирске.