Terutung Pedi berada di Lembah Alas, Provinsi Nanggroe Aceh Darussalam. Sebuah hikayat menyebutkan bahwa Terutung Pedi dulunya adalah sebuah danau besar, yang terbentuk pada masa Kwartnaire. Nama Terutung Pedi juga menurut cerita para orang tua jaman dulu diambil karna didesa Terutung pedi saat itu banyak poho durian (Khutung, Tung) dan nama pemilik kebun durian tersebut bernama pedi maka lahir lah nama desa Terutung Pedi.

Sejarah perjuangan rakyat Indonesia membebaskan diri dari penjajahan khususnya di Aceh tidak dapat dilepaskan dari perang yang terjadi di Lembah Alas dan dataran tinggi Gayo Lues, dua wilayah yang menjadi cikal bakal lahirnya Desa Terutung Pedi. Beberapa pertempuran besar terjadi di Tanah Alas dan Gayo Luas, seperti perang Likat dan perang Kuta Rih. untuk Susunan pemerintahan di seluruh Aceh mulai dibenahi pada awal tahun 1946 dengan mengelompokkan daerah-daerah yang berada ìdi tengahî Aceh, yakni Takengon, Gayo Lues, dan Tanah Alas ke dalam satu keluhakan yang disebut Keluhakan Aceh Tengah. Ibukota keluhakan direncanakan digilir setiap enam bulan antara Takengon, Blangkejeren, dan Kutacane.