Gampong Paya Bujok Teungoh diperkirakan telah berdiri sejak tahun 1900. yang mana telah diketahui :

---- s/d 1925 dipimpin oleh Petua Badai

1925 - 1936 dipimpin oleh Petua Dadeh

1936 - 1942 dipimpin oleh Petua Meurehom

1942 - 1979 dipimpin oleh Petua Hamzah

1979 - 1982 dipimpin oleh Usman Husein

1982 - 2006 dipimpin oleh M. Yus Abbas

2006 - 2018 dipimpin oleh Idris Ismail

2018 - 2024 dipimpin oleh Ishak Ibrahim