Awal mulanya ada Gampong Bluka Teubai adalah ketika 4 orang dari Gampong Jarumah Kutablang Aceh Jeumpa berkelana ke daerah pesisir pantai dengan menggunakan perahu layar yang dikepalai (Pawang) oleh Nek Ben Lancang dan rekan-rekan beliau yang bernama Nek di Blang, Nek Ma’e (Ismail) dan Nek Kawom kira-kira sekitar tahun 1510 Masehi, ketika mereka sampai ke daratan, mereka berempat bermukim sementara untuk melepaskan lelah, namun tiba-tiba ombak pun bertambah besar sehingga mereka terpaksa bermukim lama, hingga mereka menebang dan membersihkan tempat untuk membuat penginapan (Balee Rangkang) yang pada waktu itu bernama Geulumpang Sulu Pasi, dalam waktu yang lama penduduk di Gampong Geulumpang Sulu Pasi pun bertambah, sehingga Geulumpang Sulu Pasi, Geulumpang Sulu Timu dan Geulumpang Sulun Barat pun memilih seorang petuha yang bernama Petuha Dolah sekitar tahun 1920. Karena pada waktu itu masa penjajahan, Gampong Geulumpang Sulu Pasi 50?alah lautan tempat berlabuhnya kapal-kapal air, dan pada tahun 1958 Gampong Geulumpang Sulu Pasi pun berubah menjadi gampong Bluka Teubai karena ditangkapnya Tgk. Chik Shaleh oleh aparat Polisi pada masa itu adalah TI dan DI-TII, beliau ketika sebelum wafat mengatakan nama Bluka Teubai adalah desa (gampong)ku dari itulah terbentuklah Gampong Bluka Teubai dan memisahkan diri dengan Geulumpang Sulu Barat dan Geulumpang Sulu Timu dan memilih seorang geuchik baru untuk memimpin Gampong Bluka Teubai.