Sejarah keberadaan Tari Balanse Madam tidak terlepas dari kehadiran bangsa Portugis di pantai barat pulau Sumaterai ini. Kawasan muara Batang Arau dari pintu masuk pelabuhan merupakan cikal bakal dari pertumbuhan dan perkembangan kota Padang hingga dewasa ini, yang dimulai oleh tumbuhnya kegiatan perniagaan kawasan itu. kawasan ini mulai ramai sejak orang Portugis berdatangan untuk berdagang ke kota Padang pada masa itu. Menilik kehadiran bangsa Portugis ke Padang sebagai pedagang, maka bersamaan itu pula berdatangan berbagi macam etnis yang berdatangan mulai dari minang, cina, india, dan nias datang dan menetap di kawasan muara Batang Arau, terlihat dari peninggalan bangunan-bangunan tua, tempat peribadatan Tionghoa, dan perkampuang orang keling.Sehingga melahirkan suatu akulturasi budaya yang disebut tari Balanse Madam.