De mãe inglesa e pai sudanês, viveu em Liverpool durante os primeiros anos da sua vida até que a família se mudou para o país de origem do seu pai. Mahjoub estudou em Jartoum num colégio religioso e, posteriormente, recebeu uma bolsa com a qual voltou a Inglaterra para continuar os seus estudos de geologia na universidade de Sheffield.

Ainda enquanto estudante, começou a publicar os seus textos literários em revistas. Depois de viajar por vários países, a Europa do norte acabou por ser a sua casa, embora as suas raízes africanas tenham um papel vital nos seus livros, transmitindo aventuras, História, ciência, superstição e, ao mesmo tempo, falando das condições de vida nas quais as pessoas com diferentes formas de pensar vivem em conjunto e se respeitam uns aos outros.

In the Hour of Signs, obra publicada em 1996, conta a história da conquista britânica de finais do século XIX. O livro transforma ambos os protagonistas do conflito (o líder muçulmano Mohammed Ahmed, chamado Mahdi, e o general inglês Gordon), em figuras simbólicas e transforma agricultores, pastores ou os simples soldados em atores principais, descrevendo a revolução a partir da sua perspetiva como camponeses ou representantes do poder colonial.

Mahjoub escreveu ainda o romance histórico, The Carrier, publicado em 1998 e centrado num dos momentos mais importantes da mudança no pensamento europeu: o desenvolvimento do telescópio e os métodos correspondentes ao cálculo astronómico, que prepararam o terreno para a visão heliocêntrica do nosso sistema solar e a separação definitiva entre ciência e religião. Mahjoub descreveu a sua motivação para escrever esta obra na pergunta sobre o porquê de uma mudança tão significativa do pensamento na Europa não ter tido o mesmo efeito no mundo islâmico.

Outras obras de Mahjoub:

Travelling with Djinns (2003), pela qual recebeu o prémio de Astrolábio e o Guardian Heinemann African Short Story Prize. A edição em espanhol desta obra pode ser solicitada mediante empréstimo da Casa África, pois faz parte dos arquivos da sua mediateca

Nubian Indigo (2006), cuja história se passa durante a construção da Represa de Assuã

The Drift Latitudes (2007) sobre Londres atual

Depois de ter vivido muitos anos na cidade de Aarhus, Mahjoub vive agora em Barcelona. Este grande périplo de cidades e culturas permite a este autor a versatilidade de enquadrar as suas obras em cenários tanto europeus como africanos. As suas obras foram traduzidas para vários idiomas.

Jamal Mahjoub, inaugurou a edição de 2011 do programa Letras Africanas da Casa África visitando as cidades de Barcelona e Valência.

Letras Africanas é um programa da Casa África que nasce no ano de 2009, com o objetivo de aproximar o público espanhol das principais vozes da literatura africana contemporânea.