The Urban Legend ble skapt av Josef Tzegai Yohannes, en tegneserieskaper av eritreisk opphav. Yohannes ble inspirert til å lage serien etter å ha reist til Sør-Afrika i anledning FIFA World Cup i 2010. Mens han var i Afrika, så han fattige barn leke og var motivert for å skape en helt som barn av afrikansk avstamning over hele verden kunne se opp til. Yohannes kalte karakteren Malcolm Tzegai Madiba, etter sin egen far Tzegai og menneskerettighetsaktivistene Malcolm X og Madiba (bedre kjent som Nelson Mandela).