Cresceu numa prisão paquistanesa. Aos seis anos, Malaika chegou ao Reino Unido
A mãe Khadija Shah foi apanhada no aeroporto Benazir Bhutto de Islamabad, em 2012, com cerca de 3,4 milhões de euros de heroína. Quando foi detida estava grávida de seis meses de Malaika.