1980 yılında gazeteciliğe başladı. 1981 yılında girdiği Milliyet gazetesinin Ankara bürosunda, dış politika ve siyaset alanlarında muhabirlik yaptı. TRT’ye geçen Muhtar, Atina, Yunanistan’da TRT muhabiri olarak tanındı.

Atina yıllarında Yunanistan briç şampiyonu oldu. 1991 yılında CNN International ‘ın programı olan Crossfire ‘ın benzeri “Ateş Hattı” programını hazırlamaya başladı. 1993 yılında TRT’den ayrılıp Kanal D’ye geçti. 1994 yılında Kanal D’nin satılması üzerine Kanal D’den ayrıldı ve TRT’ye döndü. 1

995 yılında TRT’den ayrılıp Star TV’ye geçse de kısa bir süre sonra bu kanaldan da ayrılıp Kanal D’ye döndü. 1996 yılında Kanal D’den tekrar ayrılıp Show TV’ye geçerek ana haber sunucusu ve haber genel yayın yönetmeni oldu. 2000 yılında Akşam gazetesinde yazmaya başladı.

2002 yılında Show TV ve Akşam gazetesinden ayrılan Muhtar, Star TV’ye geri döndü. 2003 yılında Star TV’yi bırakan Muhtar, Star gazetesinde bir süre yazarlığa devam etse de aynı yıl içerisinde Star Medya Grubu’ndan ayrıldı. 2004 yılında ATV’ye geçerek Akademi Türkiye jürisi oldu ve Sabah gazetesinde yazmaya başladı. 2006 yılında Ciner Medya Grubu’ndan ayrılan Reha Muhtar, Show TV’de Metin Uca ile beraber PişşTi adlı programını sundu. Ancak aynı yıl içerisinde programın bitmesiyle Show TV’den ayrılarak Vatan gazetesinde yazmaya başladı. 2007 yılında FOX’a geçerek Çapraz Ateş programını sunan Muhtar, aynı yıl programın bitmesiyle bu kanaldan ayrıldı.

3 kere Show TV’ye dönerek yarışma sunucusu oldu ve tekrar bu kanaldan ayrıldı. 2009 yılında CNN Türk’te “Çok Farklı” programını yaptıktan sonra Kanaltürk’te Erman Toroğlu ve Ahmet Çakar ile “Son Kale” adlı programları yayınlandı. 2011 yılında Çok Farkı Kanaltürk’te program yapan Muhtar, bu kanaldan ayrıldı.

Muhtar son olarak, 2016 yılı Kasım ayında da Vatan Gazetesi’nden ayrıldı.