Hed PE se formó en 1994 por el MC de ascendencias Afro-brasileñas "Jahred Shane" (aka "M.C.U.D.") y el guitarrista "Wesstyle", del que se conocían por los eventos que se organizaban en la escena Underground de Los Ángeles y del Sur de California.