Sumatera Utara lahir tanggal 15 April 1948 dengan wilayah mencakup tiga keresidenan, yaitu, Aceh, Sumatera Timur, dan Tapanuli. Ibu kotanya waktu itu belum di Medan, melainkan di Kutaraja, sekarang Banda Aceh. Gubernur Sumatera Utara yang pertama dijabat oleh Mr. S.M. Amin.
Berdasarkan penemuan arkeologi,
Sumatera Utara diketahui dihuni sejak zaman Mesolitikum. Penghuninya disebut sebagai orang Austro Melanesoid, banyak mendiami daerah muara sungai. Pada tahun 2000 SM, Sumatera Utara mulai dihuni oleh orang Proto Melayu dan kemudian dihuni pula oleh orang Deutro Melayu yang berasal dari daerah bagian selatan Cina.

