Suluhu begynte å jobbe som funksjonær i planleggings- og utviklingsdirektoratet i Zanzibar, etter å ha fullført videregående utdanning i Zanzibar by i 1977. I 1986 fullførte hun utdanning innen offentlig administrasjon ved Institute of Development Management (dagens Mzumbe universitet). Etter dette arbeidet hun i et prosjekt finansiert av Verdens matvareprogram. Mellom 1992 og 1994 tok hun økonomiutdannelse ved University of Manchester. I 2005 fikk hun en master i i et samarbeidsprogram mellom Open University of Tanzania og Southern New Hampshire University.