En 1998 lanzó su álbum debut, N.O.R.E., en el que se incluían los éxitos "Superthug" y "Banned From T.V.", producido por Swizz Beatz y en el que aparecían artistas como Big Pun, Cam'ron, Nature y The Lox.