Neben seinen kleinen Engagements beim Film, schlug er sich als Kellner und als Kiswahili-Lehrer am Berliner Orientalischen Seminar durch und war seit 1933 mit der Sudetendeutschen Maria Schwandner verheiratet. Er galt als Lebenskünstler, der den von der damaligen kolonialrevisionistischen Bewegung in die Welt gesetzten Mythos vom „treuen Askari“ durchaus für sich auszunutzen wusste.

Nun ist Mahjub bin Adam Mohamed mit einem Denkmal in Berlin geehrt worden. Die Einweihung des Erinnerungsmales - ein in das Straßenpflaster eingelassener „Stolperstein“ des Bildhauers Günter Demnig - fand am 14. September 2007 in der Brunnenstraße 193 im Stadtbezirk Mitte statt. Dort stand einst das Haus, in dem Mahjub einige Jahre mit seiner Familie gewohnt hatte.

Initiiert und gestiftet hat den Stolperstein der Verein „KopfWelten - gegen Rassismus und Intoleranz e.V.“ mit Sitz in Köln.

Ca. 30 Menschen nahmen an der Übergabe teil. Darunter war die Kölner Afrikanistin und Vorsitzende des Vereins KopfWelten, Prof. Marianne Bechhaus-Gerst, die gerade ein Buch über das Leben des Deutsch-Afrikaners publiziert hat.

Mit dem Stolperstein für Mahjub bin Adam Mohamed wird zum ersten Mal ein afrikanisches Opfer der NS-Herrschaft geehrt. Der Stein ist neben der Afrika-Stele in der Wilhelmstraße das zweite Mahnmal in der Hauptstadt, das an die Verwicklung der Deutschen in die Kolonialgeschichte erinnert.