濱崎步早期開始參與一些低成本制作的劇集和B級(jí)片的演出,并開始使用“浜崎くるみ(濱崎來美KurumiHamazaki)”的藝名直至到95年9月正式改名為“浜崎あゆみ(濱崎步AyumiHamasaki)”。她亦簽下了日本哥倫比亞唱片公司并推出了首張唱片《NOTHINGFROMNOTHING》,碟內(nèi)的歌曲全是以Rap為主,濱崎步就此踏出了成為歌手的第一步。但由于完全缺乏宣傳,唱片銷量差強(qiáng)人意,所以很快便被唱片公司放棄。而濱崎步亦回到B級(jí)偶像的行列,繼續(xù)在劇集中演出。
1998年,濱崎步在完成約一年培訓(xùn)后再出道,于4月8日發(fā)行了在艾回的首張單曲《pokerface》,登上了日本Oricon唱片公信榜第20位,獲得一個(gè)不俗的成績(jī)。之后的幾個(gè)月她密集地發(fā)行單曲,在第三張單曲《Trust》成功登上了公信榜第9位,這是她的單曲首次進(jìn)入了公信榜頭10位。其后,她發(fā)行唱片的銷量節(jié)節(jié)上升,其中部分原因是因?yàn)橐恍└枨蛔鳛闀充N游戲或劇集主題曲,使她的知名度增加。銷量的屢創(chuàng)佳績(jī),使濱崎步迅速攀上日本樂壇天后的地位。于同年底,濱崎步首次出席紅白歌合戰(zhàn),并演唱《Boys&Girls》。