Mahmoud slaagde voor zijn bachelorgraad in de rechten aan de Universiteit van Alexandrië. Hierna studeerde hij aan de Universiteit van Caïro, waar hij een diploma in de journalistiek behaalde. Hij reisde als een van de eerste journalisten af naar het conflict in Darfur en maakte deel uit van verschillende commissies voor mensenrechten. Hij nam het op voor politieke gevangenen en Palestijnen en tegen de Amerikaanse aanwezigheid in Irak. In 2003 werd hij al eens vier maanden vastgezet en in 2006 gedurende zes maanden.