De acuerdo a una Rock the Bells Entrevista, Cheryl «Salt» James y Sandra «Pepa» Denton asistieron al Queensborough Community College en la ciudad de Nueva York en la década de 1980. Denton y James se conocieron en la cafetería de la universidad, donde James entregó solicitudes de empleo para un centro de llamadas de Sears. Denton llenó una solicitud, fue contratada y trabajó junto a James y su novio, Hurby Azor.
Pronto, los tres se dieron cuenta de que tenían un interés común: la música. En poco tiempo, Azor escribió una canción llamada «The Show Stoppa (Is Stupid Fresh)», una respuesta a «The Show» del rapero Doug E. Fresh. James y Denton grabaron la canción de Azor con el nombre de Super Nature. Al poco tiempo, la pista terminó en la radio y Azor cambió el nombre del grupo a Salt-N-Pepa, tomando las riendas como manager.
«Hurby y yo estábamos juntos antes de que hubiera un Salt-N-Pepa», dijo James. Rock the Bells. «Pepa y yo éramos amigos antes de que existiera Salt-N-Pepa»,
Y juntos, hicieron de Salt-N-Pepa un nombre familiar en los años 80 y 90.