Pobřeží Natalu pro Evropu objevil 1497 Vasco da Gama. Portugalci dali území jméno podle vánoc (svátků narození), kdy k němu dopluli. V roce 1719 tu vznikla první nizozemská osada, ale tento pokus o kolonizaci, stejně jako další britské, byl neúspěšný. Území ovládli Búrové až po svém vytlačení z Kapska (1837), a poté co porazili domorodé Zuly (1838), tu v letech 1839-1843 zřídili búrskou Natalskou republiku. Tu zabrali Britové a připojili ji nejprve ke Kapsku. Roku 1856 se z Natalu stala samostatná korunní kolonie Velké Británie (o rozloze 42 920 km2), která své území roku 1897 zvětšila o Tongoland a Zulsko (70 890 km2). Po búrské válce (1899-1902) byl Natal ještě rozšířen o tzv. Novou republiku (Vriheid). Natal se pak stal roku 1910 jednou z provincií Jihoafrické unie a posléze Jihoafrické republiky (o rozloze 86 967 km2). V současnosti patří k nejvýbušnějším oblastem země, když Zulové usilují (v homelandu Kwazulu) o maximální míru autonomie pro své království.