En 1986, reclutó a Ice Cube, Dr. Dre, MC Ren, DJ Yella y Arabian Prince para formar el grupo N.W.A.
Dre y Yella se encargaban de producir la música mientras que Cube componía los temas.
Eazy rápidamente editó su álbum debut en solitario Eazy-Duz-It, doble platino, del que se vendieron 2.7 millones de copias.
Esta canción también causó controversias ya que Cube fue calificado de antisemita por referirse a Heller como blanco judío.
Como respuesta, Eazy editó su segundo álbum, It's On (Dr. Dre) 187um Killa, del que se vendieron más de 2 000 000 copias.
Allí se le diagnosticó sida y tras ello hizo una declaración pública el 16 de marzo anunciando su enfermedad.
Allmusic cita las influencias de Eazy-E, como Ice-T, Redd Foxx, Bootsy Collins, Run-D.M.C., Richard Pryor, Egyptian Lover, Schoolly D, Too Short, Prince, The Sugarhill Gang, George Clinton y King Tee.
En el documental The Life and Timez of Eric Wright, se menciona que Eazy hizo colaboraciones con muchas de sus influencias.
En 1996, DJ Yella publicó el álbum One Mo Nigga Ta Go en homenaje a Eazy, en el que le dedicó varias canciones como "4 Tha E".
Eazy también es mencionado en las canciones "Pass Me By" y "The Staleness" de Insane Clown Posse.
El rapero South Park Mexican también grabó una versión de Houston, Texas del "Boyz-N-The-Hood" titulada "Boyz On Da Cut".
También el rapero español Gordo Master hizo una versión del "Boyz-N-The-Hood" en la que rapea sobre el rap de los 90.
Ruthless Records encontró el éxito con artistas como Above the Law, MC Ren, Atban Klann, (los actuales Black Eyed Peas), Brownside, Kokane, Dirty Red, Slow Pain, Leicy Loc, Domino, B.G.
Este último grupo dedicó varias canciones a Eazy, en especial su éxito "Tha Crossroads", y también en su actuación en los Premios MTV Video Music de 1996.
Ese mismo año fue liberada una canción inédita junto al grupo de gangsta rap femenino G.M.B.