Asal mula Kampung Bale Redelong merupakan salah satu Kampung yang berasal dari Kampung Reje Guru. Berdasarkan cerita rakyat asal usul berdirinya Kampung Bale Redelong yaitu hasil dari perpindahan penduduk dari Kampung Bale Takengon yang singah di Kampung Reje Guru, pada waktu itu tepatnya dirumah adat di Kampung Reje Guru seorang yang datang dari Bale takengon diangap sebagai sebagai saudara sekandung (sara Ine) oleh keluarga yang berada di Reje Guru. Mungkin karena bersikap baik serta santun seorang yang datang dari Bale Takengon Tersebut diberikanlah sebuah tempat untuk didiami yaitu Kampung Bale Redelong.
Pada waktu itu diberikanlah sumpah pengangkatan sebagai saudara sekandung (Sara Ine) yang terdiri dari beberapa kampung yaitu, Delung, Reje Guru, Bale Redelong dan Ujung gele. Dari hal itulah asal mula terbentuknya Kampung Bale Redelong dengan batas mulai dari sungai Wih Delong (Weh Delong) sampai dengan Sungai Wih Konyel (Wih Konyel).
Pada awalnya Kampung Bale Redelong hanya terdiri dari hutan dan padang rumput saja. Tahun demi tahun, hutan mulai ditebangi, dan tanah mulai digarap mulai sebagai perkebunan maupun pertanian dan sampai terbentuknya Kampung Bale Redelong. membuka lahan baru yang lebih luas atau diistilah kan dengan sempit mengenaken lues nyanya mengenaken temas (sempit berkeinginan luas, susah pingin senang).