Jawa Timur telah dihuni manusia sejak zaman prasejarah. Hal ini dapat dibuktikan dengan ditemukannya sisa-sisa dari fosil Pithecanthropus mojokertensis di Desa Kepuhklagen, Kecamatan Wringinanom, Kabupaten Gresik; Pithecanthropus erectus di Trinil, Ngawi; dan Homo wajakensis di Wajak, Tulungagung.