Sejarah Kelurahan Polehan tidak lepas dari Sejarah Kota Malang:
- Malang merupakan sebuah kerajaan yang berpusat di wilayah Dinoyo, dengan Raja Gajayana.
- Tahun 1767 kompeni memasuki kota
- Tahun 1821 kedudukan Pemerintah Belanda dipusatkan di sekitar Kali Brantas
- Tahun 1824 Malang mempunyai Asisten Residen
- Tahun 1882 rumah-rumah di bagian barat kota didirikan dan kota didirikan alun-alun dibangun.
- 1 April 1914 Malang ditetapkan sebagai Kotapraja
- 8 Maret 1942 Malang diduduki Jepang
- 21 September 1945 Malang masuk Wilayah Republik Indonesia
- 22 Juli 1947 Malang diduduki Belanda
- 2 Maret 1947 Pemerintah Republik Indonesia kembali memasuki Kota Malang.
- 1 Januari 2001, menjadi Pemerintah Kota Malang
(Januari 2001, menjadi Pemerintah Kota Malang cikal bakal perubahan administratif pergantian dari desa Polehan Kecamatan Kedungkandang menjadi Kelurahan Polehan Kecamatan Blimbing)
dipandang secara Geografis wilayah Kelurahan Polehan berada dekat dengan jantung Kota Malang yang kira-kira jarak tempuhnya kurang lebih 5 menit jika ditempuh mengunakan kendaraan sepeda motor.
kelurahan Polehan berada di tengah dua (2) sungai yakni;
Sungai terpanjang kedua di jawa yakni Sungai Berantas
Sungai terbesar di Kota Malang yakni Sungai Metro
dimana kedua Sungai ini mengapit Wilayah Kelurahan Polehan sehingga menjadi wilayah Rawan Bencana Longsor dan Banjir.