History:- Gandabahali might have been named for the goddess Maa Gadiani. The name might also derive from the Damba and Kandha people who have lived in the area for a long time.

Our Village Gandabahali, when Odisha got Independence as a state on 1 April 1936 at that time our Village came under the district of Sambalpur. Again, odisha reorganized in 1949 at that time our village came under the district of Kalahandi. After that, on 1 April 1993 Nuapada became a separate district carved out from the undivided kalahandi district. Then, our village comes under the district of Nuapada and block of Sinapali. Now it becomes a separate Gram Panchayat under the block of Sinapali. It is a biggest gram Panchayat of the Block of Sinapali and it is an old Village of this particular area of Gandabahali. Ramgarh hill situated on the north-west of the Village Gandabahali is given as the name of our Village's Goddess Maa Gadiani.

Some Community like Damba, Kandha have been living in this Village from the ancient time, that's why, it is considered that might be the name of the this Village as their name of the Community. Then, some other Community like, Bhulia(Meher), Mali, Gouda, Brahmin came to this Village and they settled in this Village. Most of the people of this Village are Bhulia(Meher) Community. They came from the city of Patnagarh and Sambalpur. Now, this village is known as the Bhulia(Meher) Community.

AREAS:-1. Bus Stand Pada 2. Basti Pada 3. Mali Pada 4. Bag Pada 5. Bhoi Pada 6. Harijan Pada 7. Satnami Pada 8. Upper Pada 9. Bhati Pada 10. Shibamandir Pada 11. Gangadi Pada 12. Ratalu Pada 13. Member Pada 14. School Pada 15. Tarini Chok 

EDUCATION:-1. Shibamandir Primary School 2. Govt. Upper Primary School 3. M.E School 4. Panchayat High School 5. Saraswati Sishu Vidya Mandir 

Medical Facilities:-1. Government Homeopathic Dispensary Gandabahali 

Religion Place:- There are several religious places of different religion in Gandabahali, this indicates a diversity in religion, culture in Gandabahali. Some of the temples located in Gandabahali are:-1. Shiv Temple, Near Bus Stand Pada 2. Jagannath Temple, Near Bus Stand Pada 3. Tarini Temple, Near Member Pada 

Festivals:-1. Ratha Yatra 2. Ganesh Pooja 3. Kartik Purnima 4. Diwali5. Holi 5. GangadharJayanti 6. Durga Pooja 7. Laxmi Pooja 8. Biswakarma Pooja 9. Rakshya Bandhan 8. Ram Navami 9. Shivaratri 10. Independence day 11. Republic day 12. Gandhi jayanti 13. Janmastami 14. Nuakhai 15. Chatar Jatra 17. Puspuni 18. Chandi Pooja 19. Tarini Yatra 20. Ravan Poda 21. Zero Night 22. Happy New Year 23. Saraswati Pooja 24. Ram Pooja 25. Nuakhai Bhet Ghat 26. Pahari.