Debiut i rosnąca popularność Zadebiutowała w show-biznesie w 1984 roku w wieku 16 lat, zdobywając 10 nagród dla debiutanta roku w tym Japan Record Awards. Po debiucie Okada włożyła mnóstwo wysiłku, uczęszczając na lekcje śpiewu i tańca, a jej urocza prezencja również zyskała spore zainteresowanie. Jej pierwszy występ telewizyjny w roli piosenkarki miał miejsce 25 marca 1984 roku, w ostatnim odcinku programu muzycznego TBS „The Hit Stage”『BOMB!』1985年4月号、p.32 (BOMB! Wydanie z kwietnia 1985 r., s.32). Pierwszy singel Okady zatytułowany „First Date” został wydany 21 kwietnia tego samego roku. 15 października zajęła 8. miejsce w programie muzycznym „The Top Ten”, a 18 października znalazła się na 10. miejscu w programie „The Best Ten”, osiągając tym samym swój cel od momentu zostania piosenkarką, jakim było „znalezienie się w pierwszej dziesiątce”『BOMB!』1985年4月号、pp.26-29 (BOMB! Wydanie z kwietnia 1985 r., str. 26-29).