Верхнетатышлинский сельский Совет депутатов трудящихся возник с первых дней становления Советской власти в республике на общих основаниях в 1919 году. 

После образования Татышлинского района в 1935 году Верхнетатышлинский сельский Совет стал на самостоятельный бюджет. 

С января 1964 года в связи с укреплением районов вошел в состав Янаульского района. 

01 января 1967 года в связи с образованием Татышлинского района Верхнетатышлинский сельский Совет вновь был передан в Татышлинский район Республики Башкортостан. В соответствии с новой Конституцией с октября 1977 года называется Верхнетатышлинский сельский Совет народных депутатоа и его исполнительный комитет. 

Решением десятой сессии сельского Совета народных депутатов от 28.01.1993 года исполком Верхнетатышлинского сельского Совета переименован в администрацию Верхнетатышлинского сельского Совета Татышлинского района Республики Башкортостан. 

Решением Совета муниципального образования Верхнетатышлинский сельсовет Татышлинского района Республики Башкортостан №61 от 24.06.2002 года утвержден Устав муниципального образования Верхнетатышлинский сельсовет Татышлинского района Республики Башкортостан. 

Решением Совета муниципального образования Верхнетатышлинский сельсовет Татышлинского района Республики Башкортостан №49 от 01.11.2004 года с 01.01.2006 года муниципальное образование Верхнетатышлинский сельсовет Татышлинского района Республики Башкортостан переименовано в сельское поселение Верхнетатышлинский сельсовет муниципального района Татышлинский район Республики Башкортостан.