Родился Тео-Бен Гурираб в 1939 году в городе Усакос (сейчас находится в области Эронго) в Намибии. В 1960 году получил диплом преподавателя, а с 1962 отправился в политическую эмиграцию, сначала в Танзанию, затем в США. В США окончил Пенсильванский университет (1971). С 1972 по 1986 возглавлял представительство СВАПО при Организации Объединённых Наций. Впоследствии был секретарём по иностранным делам СВАПО с 1986 по 1990 год.
С ноября 1989 до провозглашения независимости в марте 1990 года был членом Учредительного собрания Намибии, а с 1990 года является членом Национальной ассамблеи. Он был первым министром иностранных дел, пока президент Сэм Нуйома не назначил его премьер-министром 27 августа 2002 года, сменив Хаге Гейнгоба.
На посту министра иностранных дел, он был избран на пост Председателя 54-й сессии Генеральной Ассамблеи Организации Объединенных Наций с сентября 1999 до сентября 2000 года.
После выборов 2004 года, Гурираб был избран спикером Национальной ассамблеи и вступил в должность 20 марта 2005 года.
Женат и имеет двух сыновей.