于1998年,滨崎步在完成约一年培训后再出道,于4月8日发行了在艾回的首张单曲pokerface登上了日本oricon唱片公信榜第20位,获得一个不俗的成绩。此后,第三张单曲trust成功登上了公信榜第9,这是她的单曲首次进入了公信榜头10位。其后,她发行唱片的销量节节上升,其中部分原因是因为一些歌曲被作为畅销游戏或剧集主题曲,使她的知名度增加。 在1999年,滨崎步发行了第一张专辑a song for xx在日本公信榜专辑榜连续五周冠军,销量超过145万张。打破新人女歌手19年来的第一张专辑的连冠纪录,这使她在日本广受注目。她的歌曲歌词深受年轻人欢迎,也特别受到年轻女性共鸣。而当时她前卫时髦的打扮亦深受高中女生欢迎,在日本形成了社会现象,更被称为「流行教主」。在同年4月推出的单曲lovedestiny为滨崎步夺得了第一张唱片公信榜冠军单曲,销量逾65万张,而在同年7月发行的单曲boys&girls被誉为滨崎步的成名曲。后来此单曲销量突破百万大关,但因为比后张单曲晚突破,故为个人第二张百万单曲,藉着此支作品也开始改变了日本有史以来单曲的形式,一张单曲包含10首以上的曲目原曲加上混音紧接着于8月推出的单曲「a」比前张单曲更早破百万,为个人第一张百万单曲,刷新了滨崎步单曲销量的最高纪录,卖出了超过163万张,此纪录一直维持至今。然后于同一年内再发行第二张专辑loveppears该专辑封面挑战尺度的设计在当时引起了争议,在同日也发行第一张限量单曲appears尽管如此,该专辑销量超过285万张。销量的屡创佳绩,使滨崎步迅速攀上日本乐坛天后的地位。于同年底,滨崎步首次出席红白歌合战,并演唱了boys&girls。
百变才情 20岁那年,她破茧化蝶,以令人惊讶的速度成为了业内出名的集作词、作曲、演唱为一身的创作型歌手。世道低迷、经济萎缩、财政赤字、金融泡沫这些可怕的字眼对于25岁的滨崎步来说毫无影响,她只是不断地唱、唱、唱,变、变、变,越来越红,红得发紫。创下了连续3年单曲总销售金额突破50亿日圆的空前记录,成为日本音乐史上第一个连续两年音乐cd销量总金额均突破200亿日圆的歌手。2001年,滨崎步一年拿下了20多个各种各样的音乐和时装大奖。2002年,滨崎步在两天之内攻破两个三连冠:一个是“all japan request award”最高荣誉大奖。最值得一提的是她的指甲,她是日本“美甲女王”三连冠,被列为美甲事业的殿堂级人物 不光有漂亮的外表,她还擅长写词,进入艾回后便一首包办所有原创歌曲的作词,并在2002年专辑i am里以crea为名,成功地包办了大部分作曲。