Adanya Kesenian barongsai di Indonesia tidak terlepas dari keberadaan Etnis Tionghoa yang menetap di Indonesia dengan membawa serta agama dan kebudayaannya. Pada awalnya keberadaan orang Cina ini karena adanya hubungan yang terjalin antara kedua belah pihak yang sudah terjadi sejak ribuan tahun yang lalu. Berdasarkan catatan dari Cina menyatakan bahwa kerajaan - kerajaan di Nusantara telah berhubungan erat dengan dinasti - dinasti yang ada di Cina. Keberadaan orang - orang Cina di Indonesia ini menyebar ke berbagai wilayah, terutama di Surabaya.
Di Surabaya orang - orang Cina ini mulai ada sejak abad ke-15. Pada waktu itu Surabaya berkembang menjadi pusat transportasi jalur air dan juga perdagangan. Mereka hidup secara berkelompok dengan mendirikan pemukiman - pemukimannya dan tetap melestarikan kebudayaan mereka salah satunya, yaitu barongsai. Berdasarkan Informasi dari Pak Bambang selaku penggiat pelestari bela diri kungfu klenteng boen bio, "barongsai di Surabaya itu sudah ada sejak zaman Belanda, barongsai main di jalan itu kayanya sudah biasa pada zaman belanda" tuturnya.
Kemudian pada tahun 1965 saat terjadinya G30S/PKI semua aktivitas yang berbau dengan Cina ini dihilangkan, terutama barongsai juga turut dilarang untuk dimainkan. Pada tahun 1980-an para pemain barongsai ini merasa bosan karena hobi yang biasa mereka lakukan dilarang, akhirnya mereka mulai memainkan kembali barongsai di halaman klenteng ketika ada acara, seperti ulang tahun klenteng, ulang tahun dewa, dll. Pada masa ini barongsai masih berdiri secara independen belum terikat dengan klenteng.
Karena sering diundang dalam acara - acara di klenteng, akhirnya klenteng - klenteng ini mendirikan barongsainya sendiri. Sama seperti pada Klenteng Boen Bio yang juga turut mendirikan barongsainya. Klenteng Boen Bio merupakan salah satu klenteng di Surabaya yang dikhususkan bagi umat Khonghucu untuk mempelajari ajaran konghucu dan kebudayaan Tiongkok. Barongsai Boen Bio mulai didirikan pada tahun 1987 Ketika masih terdapat larangan terkait dengan hal - hal yang berbau Cina. Pada waktu itu Barongsai Boen Bio hanya berlatih di dalam klenteng tanpa diiringi dengan musik.