Letak Kota Probolinggo berada pada 7° 43′ 41" sampai dengan 7° 49′ 04" Lintang Selatan dan 113° 10′ sampai dengan 113° 15′ Bujur Timur. Luas wilayah Kota Probolinggo adalah dengan luas wilayah 56,67 km2. Di samping itu, Kota Probolinggo merupakan daerah transit yang menghubungkan kota-kota (sebelah timur Kota): Banyuwangi, Jember, Bondowoso, Situbondo, Lumajang, dengan kota-kota (sebelah barat Kota): Pasuruan, Malang, Surabaya.