Sadullah Halis Tokdemir, aslen Gümüşhane Kelkitli olup, 1336 (1920) yılında Çorum’un Alaca ilçesinde dünyaya gelmiştir. Babası Osmanağagillerden Ethem İbrahim Bey, annesi ise Rıdvanzade Osman Efendi’nin kızı Kadife Hanım’dır.
İlköğrenimini Kelkit’te, Kelkit İptidai Mektebi Sübyan sınıfında tamamlayarak 1932 yılında mezun oldu. Orta ve lise eğitimini İstanbul’da 30 Haziran 1940 tarihinde tamamladı. Daha sonra İstanbul Üniversitesi Hukuk Fakültesi’ni bitirdi. Hukuk Fakültesi öğrencisiyken Yar öğretmenlik sertifikası alarak Kartal Ortaokulu’nda Almanca dersleri vermiştir.
1949 yılında İstanbul Barosu’na kayıtlı avukat olarak çalışmaya başladı. Siyasi hayatına 1946 yılı baharında Demokrat Parti’ye katılarak başladı. Kuzguncuk Ocak İdare Heyeti’nde görev aldı. 1949 yılında DP Üsküdar Merkez Bucak Başkanı seçildi.
14 Mayıs 1950 tarihinde Demokrat Parti’den Gümüşhane milletvekili seçildi. 1954 yılındaki seçimlerde de tekrar meclise girdi. TBMM’de 9. ve 10. dönem Gümüşhane milletvekilliği yapmıştır. Mart 1958’de Türkiye Emlak Kredi Bankası İdare Meclisi Başkanlığına atandı. 27 Mayıs Darbesi’nden kısa bir süre önce bu görevinden ayrılarak yeniden avukatlığa başladı.
1961 yılında Yeni Türkiye Partisi’nin kuruluş çalışmalarında yer aldı. Aynı yıl yapılacak seçimlerde kendisine gelen Kastamonu birinci sıra milletvekili adaylık teklifini kabul etmedi.
1963 yılında Ankara 14. noterliğine atandı. 1972 yılında kurulan Noterler Birliği’nin kurucuları arasında yer aldı ve birliğin ilk genel başkanı seçildi. Noterler Birliği’nin Latin Noterler Birliği’ne katılımını sağladı. Yaş haddinden emekli olacağı 1985 yılına kadar Uluslararası Birlik nezdinde Türkiye’yi temsil etti.
Anadolu Kulübü ve Büyük Kulüp üyesidir. Eski Milli Eğitim Bakanlarından Prof. Rıfkı Salim Burçak’ın öncülüğünde kurulan Demokratlar Kulübü’nün kurucu üyesi ve Yönetim Kurulu üyesidir.
16 Ocak 2014 tarihinde vefat etmiştir.
Selma Hanım ile evliliğinden dört çocuğu ve beş torunu bulunmaktadır. Hayatını kaleme aldığı “Anılar” isimli bir eseri mevcuttur.
