Heddy Maalem es hijo de una madre francesa y de un padre argelino. Después de haber practicado durante mucho tiempo el boxeo y luego el aikido, se orienta hacia la danza. Su estilo se define como un movimiento que parte del vientre o del suelo, para impactar el espacio o el otro, sin lirismo, pero no sin estética, un estilo depurado pero físico». Su movimiento es propio «Por haber vivido el desgarro entre los dos países de los que nací, tengo la sensación de ser un extranjero. En danza no puedo pedir prestado de ninguna escuela existente. Tengo que inventar mi lenguaje, una lengua no marcada».
En 1989, Heddy Maalem fundó la compañía Ivoire y escribió su primer espectáculo Transport phenomena en 1991. Compuso en 1997 el solo Un petit moment de faiblesse, que se convirtió en Le Beau Milieu creado el mismo año en el Festival de Aviñón en el marco del Vif du sujet.
En 2000, para Black Spring, el coreógrafo reúne a bailarines de origen africano en un proyecto sobre el cuestionamiento de la identidad. La obra seduce a Benoît Dervaux, director de documentales y camarógrafo de los hermanos Dardenne, que se compromete en una colaboración artística que desemboca en la realización de una película homónima difundida por Arte. Al año siguiente, en Petite Logique des forces, se crean tres solos en el Festival Danse de Aix sobre imágenes del cineasta Nicolas Klotz.
En L’Ordre de la bataille en 2002, Heddy Maalem utiliza y representa los misterios del asesinato, del sexo y del deseo, con siete intérpretes venidos de los países del Sur e imágenes de su nueva colaboración con Benoît Dervaux1. En 2004, crea su versión de Sacre du printemps para catorce intérpretes africanos. La obra comienza entonces una gira internacional.
Su trabajo alterna entonces entre la escritura de piezas importantes y pequeñas piezas. Heddy Maalem escribió en 2006 una serie de solos y piezas cortas que forman Le Principe de solitude y crea Un champ de forces una pieza para doce intérpretes. En 2009, adaptó por encargo su Sacre du printemps para veinte bailarines de la Sichuan Modern Dance Company en China y creó el mismo año From the New World patrocinado por la ciudad de Burlington en Vermont, con motivo del cuadricentenario de Samuel de Champlain.
En marzo de 2010, creó Mais le diable marche à nos côtés en La Spinture, escena nacional de Mulhouse para ocho intérpretes venidos de África, Asia y Europa para la cual recibió la beca Beaumarchais otorgada por la SACD. Fritz Hauser elabora la creación musical de la pieza. El Ministerio de Cultura y Comunicación le confía una misión en Martinica en el marco de «2011 año de Ultramar», tras la cual realiza Je suis les rivières, pieza para 25 jóvenes bailarines, creada durante la Bienal Fuerte de Danza del Caribe 2012.
En octubre de 2012, por invitación del Ministerio de Cultura colombiano y de la Embajada de Francia en Colombia, crea en concertación con el coreógrafo colombiano Rafael Palacios Danzas de amor y de guerra. 2012 es también el año de su encuentro con los krumpers originarios de Île-de-France. Seducido por la potencia de su danza, crea para ellos Éloge du puissant royaume que se dará en 2013 en el marco de la Bienal del Val-de-Marne.
Habiendo puesto fin a las actividades de su compañía, ahora trabaja en la intimidad de su taller y en numerosos viajes durante los cuales renueva sus relaciones con los intérpretes realizando investigaciones videográficas. Realizó, entre otras, la película « A l’étranger, portraits de danseurs » y la colección « Beautés collatérales » publicadas en el sitio Numeridanse.