Hed PE se formó en 1994 por el MC de ascendencias Afro-brasileñas Jahred Shane (aka M.C.U.D.)
El primer álbum de la banda fue el EP Church of Realities, producido por Wesstyle y lanzado independientemente en 1995.
Luego obtenien un contrato con Jive Records y lanzan su álbum homónimo (həd) p.e.
Sus tempranas grabaciones tenían una energía arenosa, llamativa, a la que ellos atribuyeron al uso de anfetaminas.
En 2003 lanzan el álbum Blackout, trabajo que sus fanes criticaron por tener un sonido más Mainstream (Accesible).
También se dio a conocer un track del nuevo álbum en su página de Facebook y poco después, la canción "One More Body"