Jawa Timur telah dihuni manusia sejak zaman prasejarah. Hal iki dapat dibuktikan dengan ditemukannya sisa-sisa dari fosil Pithecantrhropus mojokertensis nang Kepuhlagen-Mojokerto, Pithecanthropus erectus nang Trinil-Ngawi, lan Homo wajakensis nang Wajak-Tulungagung.