A Nêga Malluka nasceu em 1999, na cidade de Ceilândia e inovou com cenários, dançarinos, telões, muita luz e uma pegada de forró própria, não esquecendo do estilo nordestino, no qual a banda foi inspirada.

Em 2002 a banda fez uma turnê pelo Nordeste, se fixando em Barreiras durante três meses, onde gravou seu primeiro CD com músicas inéditas. Em nove meses, a banda Nêga Malluka se apresentou em mais de 50 cidades no meio oeste baiano.

Em 2003, a banda retorna a Brasília e no ano seguinte lança seu segundo CD. Em 2005, a banda grava seu primeiro DVD, e de maio deste mesmo ano a dezembro de 2006, o grupo se apresenta para mais de 3 milhões de pessoas .

Hoje a banda conta com 6 cds e 2 DVDs e ja tocou em mais de 8 estados sempre buscando inovar em seus cds autorais e conta com músicos profissionais que tiram seu sustento da banda NEGA MALLUKA.