Mail on Sunday začal vycházet 2. května 1982, kdy se poprvé objevil vedle Daily Mailu. Vůbec první zprávou otištěnou na titulní straně bylo bombardování letiště Port Stanley na Falklandách, které provedlo RAF. Daily Mail and General Trust (DMGT) si pro noviny stanovil náročné cíle, kterých měly dosáhnout. Původně chtěla DMGT prodávat 1,25 milionu výtisků týdně. Zahájení vydávání nedělníku The Mail on Sunday však nebylo úspěšné. Po šesti týdnech se prodalo jen asi 700 000 výtisků.
Lord Rothermere pak přivedl redaktora Daily Mailu Davida Englishe (později sira Davida). Ten pomohl změnit design a obnovit nedělník The Mail on Sunday. Během prvních tří a půl měsíce se siru Davidovi podařilo zastavit pokles prodeje. Náklad se pak zvýšil na 840 000 výtisků. Byly zavedeny tři nové rubriky:
- První z nich byla sponzorovaná dílčí práce, z nichž první byla kuchařská kniha.
- Druhou byla barevná komiksová příloha (novinka na britském trhu nedělních novin).
- Třetím byl časopis s názvem You magazine.
Dnes (2008) je náklad přibližně 2,3 milionu výtisků, což představuje nárůst o více než 1,5 milionu výtisků.
Pověst novin se rozvíjela díky Stewartu Stevenovi. Za jeho působení vzrostl náklad z přibližně 1 milionu na téměř 2 miliony výtisků. Po něm následoval Jonathan Holborow a současným šéfredaktorem je Peter Wright.