Ali ble født i 1974 i Oakland i California og vokste opp i Hayward i California. Han er oppkalt etter bibelskikkelsen Maher-Sjalal-Hasj-Bas. Han hadde en kristen oppvekst av moren, som var en ordinert prest, men konverterte senere til islam og byttet etternavnet sitt fra Gilmore til Ali og er i dag en Ahmadiyyamuslim. Faren hans opptrådte på Broadway. Han gikk på Saint Mary's College of California i Moraga, California, der han i 1996 fikk en grad i massekommunikasjon.