滨崎步早期开始参与一些低成本制作的剧集和B级片的演出，并开始使用“浜崎くるみ（滨崎来美KurumiHamazaki）”的艺名直至到95年9月正式改名为“浜崎あゆみ（滨崎步AyumiHamasaki）”。她亦签下了日本哥伦比亚唱片公司并推出了首张唱片《NOTHINGFROMNOTHING》，碟内的歌曲全是以Rap为主，滨崎步就此踏出了成为歌手的第一步。但由于完全缺乏宣传，唱片销量差强人意，所以很快便被唱片公司放弃。而滨崎步亦回到B级偶像的行列，继续在剧集中演出。
1998年，滨崎步在完成约一年培训后再出道，于4月8日发行了在艾回的首张单曲《pokerface》，登上了日本Oricon唱片公信榜第20位，获得一个不俗的成绩。之后的几个月她密集地发行单曲，在第三张单曲《Trust》成功登上了公信榜第9位，这是她的单曲首次进入了公信榜头10位。其后，她发行唱片的销量节节上升，其中部分原因是因为一些歌曲被作为畅销游戏或剧集主题曲，使她的知名度增加。销量的屡创佳绩，使滨崎步迅速攀上日本乐坛天后的地位。于同年底，滨崎步首次出席红白歌合战，并演唱《Boys&Girls》。
