1971 yılında Diyarbakır’da doğdu. Dicle Üniversitesi Hukuk Fakültesi’nden mezun olduktan sonra, bir yıl serbest avukatlık yaptı. 1995 yılında İnsan Hakları Derneği Diyarbakır Şubesi Yönetim Kurulu üyeliğine seçildi. 1995-2002 yılları arasında İHD Yönetim Kurulu üyeliği, Şube Başkanlığı ve Genel Başkan Yardımcılığı görevlerinde bulundu.
3 Kasım 2002 seçimlerinde DEHAP listesinden Diyarbakır Milletvekili adayı oldu.
Mayıs 2003-Aralık 2003 tarihleri arasında ABD’de İngilizce dil eğitimi aldı. Diyarbakır Barosu, Toplumsal Hukuk Araştırma Vakfı üyelikleri yanı sıra, Göç ve İnsani Yardımlaşma Vakfı ve Türkiye İnsan Hakları Vakfı kurucu üyesi.
İHD Genel Başkan Yardımcılarından Reyhan Yalçındağ ile evli.
Diyarbakır Büyükşehir Belediye Başkanlığı görevini yürüten Baydemir, bir belediye başkanından çok Kürtlerin sözcüsü gibi algılanıyor. Ve her sözü olaya dönüşüyor. Osman Baydemir, Roj TVnin kapanmamasını, Abdullah Öcalana uygulanan tecridin kaldırılmasını istiyor. Tempo Dergisi
Başbakan Erdoğan, Diyarbakır Belediye Başkanı Osman Baydemirin, PKK militanlarına sahip çıkmasının kabul edilemeyeceğini söyledi ve soruşturmanın başlatıldığını açıkladı. (Hürriyet Gazetesi 31.03.2006)