Мулату Тешоме (полное имя - Мулате Тешоме Вирту) родился в 1955 г. в Арджо, районе Велега (штат Оромия центральная часть Эфиопии). Принадлежит к народу оромо (проживают в Эфиопии и Кении, общая численность составляет 31 млн человек, в Эфиопии - 25 млн или около 25% населения).
В 1982 г. окончил факультет политэкономии Пекинского университета, там же получил диплом магистра, а в 1988 г. - степень доктора международного права. Продолжил обучение в США, где в 1990 г. окончил магистратуру в Школе права и дипломатии им. Остина Барклая Флетчера при Университете Тафтса в штате Массачусетс.
В 1991 г. поступил на службу в МИД Эфиопии. В 1992-1994 гг. - был послом Эфиопии в Японии, в 1994-1995 гг. в КНР.
В 1995 г. Мулату Тешоме назначен заместителем министра экономического развития и сотрудничества в правительстве Эфиопии. В 2001-2002 гг. занимал пост министра сельского хозяйства и городского развития.
В 2002-2005 гг. был спикером Совета федерации (верхняя палата парламента).
В 2005-2013 гг. - посол Эфиопии в Турции.
На президентских выборах в 2013 г. баллотировался от правящей коалиции "Революционно-демократический фронт эфиопского народа". 7 октября 2013 г. был избран президентом Эфиопии на совместном заседании двухпалатного парламента. В тот же день был приведен к присяге. 24 октября 2018 г. подал в отставку. Причиной этого шага стали разногласия с премьер-министром страны Абийем Ахмедом по составу кабинета министров.
Родным языком Мулату Тешоме является язык оромо. Кроме того, он владеет амхарским, китайским и английским языками.
Жена - Меаза Абрехам. Имеет сына.