Mohammed Mohandis raakte al op jonge leeftijd geïnteresseerd in politiek. Als zoon van Marokkaanse ouders in Gouda keek hij op 12-jarige leeftijd al af en toe naar Kamerdebatten, al begreep hij er toen nog niet veel van. Toch voelde hij een sterke nieuwsgierigheid naar de politieke wereld. Hij begon zich in te zetten voor lokale initiatieven, zoals het aanvragen van trapveldjes voor de Goudse jongeren, en kwam zo in aanraking met de lokale politiek. Op zijn twintigste werd hij gemeenteraadslid voor de PvdA. In 2009 werd hij voorzitter van de Jonge Socialisten en in 2010 stond hij voor het eerst op de landelijke PvdA-kandidatenlijst.