Salt-N-Pepas medlemmer kom fra ganske små kår. Cheryl og Sandy møttes på Queensboro Community College og jobbet sammen på et Sears call center. Det var Hurby Azor som oppdaget musikalske potensialet i jentene. Azor studerte media og kunst, og i 1985 ble han gitt i oppdrag å lage en plate i et fag som handlet om musikkproduksjon. Til denne oppgaven fikk han hjelp av Cheryl og Sandra som ga vokal, og med dette ble Salt-n-Pepa født. Men de kalte seg imidlertid ikke Salt-n-Pepa med en gang. Deres opprinnelige navn var Supernature. I deres første sang Showstopper kaller de seg Salt-n-Pepa, som ble deres navn ikke lenge etter. Latoya Hanson ble erstattet med Deidra Spinderella før første turné grunnet ukjente problemer.