Assaf uczęszczał do Uniwersytetu Palestyny w Az-Zahra, studiował tam na kierunku media i public relationsNaylor, Hugh. Mohammed Assaf's star soars as the voice of Gaza in Arab Idol. The National. 13 maja 2013. (ang.) data dostępu: 8 października 2018. Nie uzyskał profesjonalnego wykształcenia muzycznego; swoją karierę rozpoczął od śpiewania na weselach i prywatnych przyjęciachSherwood, Harriet. Gaza refugee tipped to win Arab Idol. The Guardian. 26 maja 2013. data dostępu: 8 października 2018. Zaczął być znany publicznie w 2000, kiedy to wystąpił w popularnym lokalnym programie i zaśpiewał patriotyczną piosenkę; po tym wydarzeniu otrzymał wiele propozycji współpracy z miejscowych wytwórni. Niedługo później wystąpił na koncercie, w którym jednym z widzów był Jasir ArafatZayid, Maysoon. The Next Arab Idol: Palestine's Boy Wonder and Stereotype Buster. The Daily Beast. 22 maja 2013. data dostępu: 8 października 2018.