Sebelum terbentuk gampong Teungoh Iboh, orang gampong tersebut tunduk ke Kuta Iboh. Terjadinya gampong Teungoh Iboh karena adanya satu pohon kayu yang besar adalah pohon Iboh yang berada di tengah-tengah gampong, oleh karena itu tersebut dinamakan gampong Teungoh Iboh.
Kepemimpinan gampong Teungoh Iboh pertama kali gampong ini dibentuk dipimpin oleh geucik Dolah dari Tahun 1971-1981, setelah itu dipimpin oleh geucik M. Syarief. N dari Tahun 1981-1986, setelah itu dipimpin oleh geucik Nuaja dari Tahun 1986-1991. Kemudian dipimpin oleh geucik Rabaini Yakob dari Tahun 1991-2004. Tahun 2004-2008 dipimpin oleh geucik M. Asan, lalu pada Tahun 2008-2014 dipimpin oleh geucik Yus Asri, dan pada Tahun 2015 dipimpin oleh geucik Muhammad Nur sampai dengan sekarang. Dengan adanya 7 (tujuh) pimpinan gampong Teungoh Iboh, maka terbentuknya qanun-qanun di gampoeng Teungoh Iboh.
Gampong Teungoh Iboh lahir secara resmi setelah terjadinya pemekaran dari Gampong Kuta Iboh pada Tahun 1971