Hij debuteerde op 19-jarige leeftijd met de dichtbundel Mijn vormen, die genomineerd werd voor de C. Buddingh'-prijs. Daarna volgden Mijn gedichten (1998) en in 2003 de bundel Varkensroze ansichten, die werd bekroond met de VSB Poëzieprijs en de Jan Campertprijs 2004. Hij heeft opgetreden op tal van literaire festivals in binnen- en buitenland. Mustafa Stitou schreef ook voor toneel. In 2009 was hij een jaar lang de Stadsdichter van Amsterdam. Zijn vierde bundel Tempel(2013) werd bekroond met de Awater Poezieprijs. Stitou studeerde filosofie en geschiedenis aan de Universiteit van Amsterdam.