I 1995 ble debutsingelen «You've Got That Somethin» gitt ut. Senere samme år kom den store gjennombruddssingelen «Do You Really Want Me (Show Respect)», som nådde syvende plass på VG-lista, og debutalbumet . I 1997 ble Robyn lansert i USA. Singlene «Do You Know (What It Takes)», «Show Me Love» og «Do You Really Want Me (Show Respect)» ble sluppet der. To av singlene ble topp ti hits på Billboard Hot 100 og albumet solgte omtrent 1,5 millioner eksemplarer i USA. Hun ble nominert til tre Grammy-priser, men vant ingen.