Мамдани, роден во Кампала, Уганда, е првиот муслиман и првиот градоначалник на Њујорк со индиско потекло. Доаѓајќи во САД како седумгодишно дете, тој често ја нагласува својата љубов кон градот што му овозможил, како што рече, „да сонува во боја“.