Musa Ulutaş, Arhavi doğumludur. İstanbul Teknik Üniversitesi (İTÜ) İnşaat Mühendisliği bölümünü 1986 yılında bitirerek mühendis ünvanını aldı. Daha sonra aynı üniversitede yüksek mühendis ünvanını almıştır. Mezun olduktan iş hayatına atılan Ulutaş, 1999 yerel seçimlerinde CHP’den Arhavi Belediye Meclis Üyeliğine seçildi. 3 Kasım 2002 Milletvekili nedeni ile Belediye Başkanlık makamının boşalması sonucunda, 18 Ağustos 2002 tarihinde Arhavi Belediye Meclisinde yapılan seçimle belediye başkanı seçilmiştir. 2009 yılına kadar belediye başkanlığı yapan Ulutaş, 2009 sonunda İlçe kongresinde CHP Arhavi İlçe Başkanlığı görevine getirildi. Ulutaş, bekar ve İngilizce bilmektedir.
7 Haziran 2015 Genel Seçimleri Cumhuriyet Halk Partisi 25. Dönem milletvekili adayıdır.