Stephens besuchte die Zion Hill Primary School, dann die St. Mary’s High School und begann schon früh in ihrer Freizeit Songs zu schreiben.
Nach dem Schulabschluss ging sie nach Kingston und schickte dem Musikproduzenten und Musiker Noel Brownie eine Demokassette mit einem Song namens Dear Friend zu. Es kam zu einer Aufnahme, jedoch nicht zu einer Veröffentlichung des Songs.
In Ocho Rios stellte sie Barry O’Hare einen weiteren Titel mit dem Namen Is This For Real vor, den sie später über den Far East Riddim sang. Dieser wurde dann in eine Compilation namens Further East eingebaut und somit zu Tanya Stephens erster Songveröffentlichung. Als weitere Veröffentlichungen aus dieser Zeit sind Can't Beat The Feeling und Amazing Grace bei Apache Scratchy zu nennen.
Schließlich sang sie 1993 Big Things A Gwaan für X-Rated, mit dem sie zum ersten Mal auf sich aufmerksam machte. Nachdem sie für RUNNetherlands ihren ersten Longplayer aufnahm, gelang ihr der Durchbruch 1996 mit Yuh Nuh Ready Fi Dis Yet. Daraufhin veröffentlichte sie bei der Plattenfirma VP Records 1997 eine Zusammenstellung ihrer erfolgreichsten Songs.