Jawa Timur merupakan salah satu dari delapan provinsi paling awal di
Indonesia. Provinsi lainnya adalah Sumatera, Borneo, Jawa Barat, Jawa
Tengah, Sulawesi, Maluku, dan Sunda Kecil. Gubernur pertama provinsi
Jawa Timur adalah R.M.T.A. Surjo.
Kehidupan manusia sebagai masyarakat baru muncul sekitar abad 8,
yaitu, dengan ditemukannya prasasti Dinoyo di daerah Malang. Prasasti
yang bertahun 760 M ini menceritakan peristiwa politik dan kebudayaan di
Kerajaan Dinoyo. Nama Malang sendiri diperkirakan berasal dari nama
sebuah bangunan suci yang disebut Malangkuseswara. Nama ini setidaknya
terdapat dalam satu prasasti, yaitu, prasasti Mantyasih yang bertahun
907 M.