正式出道
1998年，滨崎步在完成约一年培训后再出道，决定发行在爱贝克思旗下的首张单曲。进入录音室之前，她回到了福冈，向当时重病住院中的祖母道别，准备前往东京录制唱片。然而等不及单曲发行，她的祖母便离开了人世。于4月8日发行了在艾回的首张单曲《poker face》，登上了日本Oricon唱片公信榜第20位，获得一个不俗的成绩。此后在8月5日发行的第三张单曲《Trust》成功登上了公信榜第9，这是她的单曲首次进入了公信榜头10位。其后，她发行唱片的销量节节上升，其部分原因是因为一些歌曲被作为畅销游戏或剧集主题曲，使知名度有所提升。1999年，并且沿用旧艺名“滨崎步”，同时发行了第一张专辑《A song for XX》，就是这张专辑，使滨崎步成为十八年来日本女歌手中第一位连获三周销量冠军、总计五周第一的艺人，和首位本土销量突破百万张的新人女歌。而这张专辑则连续在ORICON排行榜上停留了63周后成为了滨崎步第一张过百万专辑。而当时她前卫时髦的打扮亦深受高中女生欢迎，在日本形成了社会现象。同年4月推出的单曲《LOVE~Destiny~》为滨崎步夺得了第一张唱片公信榜冠军单曲，销量约65万张，而在同年7月发行的单曲《Boys&Girls》被誉为滨崎步的成名曲。借着此支作品也开始改变了日本有史以来单曲的形式，一张单曲包含10首以上的曲目（原曲加上混音）。紧接着于8月推出的单曲“A”比前张单曲更早破百万，为个人第一张百万单曲，刷新了滨崎步单曲销量的最高纪录，卖出了163万张。于同年11月10日发行第二张专辑《LOVEppears》，在同日也发行第一张限量单曲《appears》。该专辑销量超过290万张，在亚洲则破700万销量佳绩，使滨崎步迅速攀上日本乐坛天后的地位。于同年底，滨崎步首次出席红白歌合战，并演唱《Boys&Girls》。
专辑畅销
2000年，首张作品《Fly high》，为限量30万张的单曲。4月底至6月初以间隔不超过一个月的时间发行三连发单曲“滨崎三步曲”《vogue》、《Far away》和《SEASONS》，此三张单曲的主题都围绕着失望，而且也是她对之前的作品歌词不尽其意，对自己的形象不满的反映。其中《SEASONS》成为她第三张百万单曲。同年9月，滨崎步再在同一周内发行了单曲《SURREAL》，专辑《Duty》及演唱会DVD《ayumi hamasaki concert tour 2000 A 第一幕》，三项作品都获得了冠军，成为了日本第一个歌手同时达成了三项公信榜冠军，销量约300万张。在当年年底，单曲《M》成为了滨崎步第4张销量过百万的单曲。在这张单曲中，滨崎步除一贯为自己的作品填词外，还首次以“CREA”这笔名开始创作歌曲。同时，她也成为当年日本全年最畅销的歌手，亦受到大量不同产业公司青睐，起用她为公司产品宣传，在其他媒体上的曝光率因而不断增加。她成为了日本KOSE化妆品公司的代言人，在她所拍摄的口红广告播出后，该品牌的口红在2日内卖出了50万支。但是在优良的销量记录背后，在2000年举行的日本巡回演唱会《ayumi hamasaki concert tour 2000 A 第二幕》中，滨崎步却患上了内耳性突发失聪，进而影响身体平衡，也使得部分演唱会延后演出时间。2001年，滨崎步的唱片销量依然处于高水平。年初发行的单曲《evolution》便获得近百万的销量，3月推出的精选专辑《A BEST》，此张专辑替她取得了逾429万张总销量的纪录，是日本史上销量第六高的专辑。
同时，爱贝克思也进行了庞大的媒体宣传。在《A BEST》发行其间，她的肖像在东京的流行文化中心涩谷街头到处可见，也曾创下了登上同一期40本杂志封面的纪录，在当时引起了社会话题。爱贝克思进行庞大的媒体宣传的主要原因，是另一公司东芝EMI的主力歌手宇多田光于同日推出大碟《Distance》，而且该次同日发售令双方的支持者形成竞争气氛，令他们透过购买专辑来表现出支持自己的偶像。虽然最后两张专辑销量皆破400万张，却同时使两人在日本的唱片大战颇受各界争议。同年9月，她发行的第二张欧陆舞曲式混音专辑《ayu-ro mix 2》成为日本音乐史上，首张混音专辑登上排行榜冠军的作品。同年，在精选专辑将发行的期间，爱贝克思公司的股价上升了百分之十六，而当爱贝克思公司宣布将延期推出她的第4张专辑《I am...》时，股价立刻下跌。虽然没有证据显示专辑延期是直接导致股价下跌的原因，但滨崎步在爱贝克思公司的重要性却日益提升。她亦开始积极参与日本以外地区的活动，在摩纳哥举办的世界音乐大奖中，获得了“亚洲最佳销售艺人”奖。9月份美国发生911恐怖攻击事件时，滨崎步作为爱贝克思公司的慈善筹款计划的一员，推出单曲《a song is born》并与地球乐团主唱KEIKO合唱。随着2001年的活跃发展，滨崎步也成为日本史上首位连续两年唱片总销售金额突破200亿日圆的艺人。年末，滨崎步与D.A.I共同作曲的的一首作品《Dearest》在第43届日本唱片大奖首次夺得金赏。而继2000年于演唱会期间罹患内耳性突发失聪，滨崎步在本年度的个人巡回演唱会《ayumi hamasaki DOME TOUR 2001 A》途中亦发生意外。福冈场次开始前3小时，滨崎步在彩排当中不慎跌落舞台，但她并未取消该场演唱会，仍然负伤演出。
2002年，仍然是滨崎步的歌唱事业与唱片销量处于高峰的一年。1月1日发行的第4张专辑《I am...》，在此张专辑中，滨崎步摆脱了过往作品的阴影，开始使用以自己思想创作的歌词，由过往以孤独、混乱为主，转向以爱及和平为主。此专辑也继续获得逾230万张的销量，成为当年专辑销量第二位（当年年度销售冠军宇多田光《DEEP RIVER》）。从这张专辑之后，滨崎步也改变以往的轻快舞曲与抒情风，陆续增加后续专辑的摇滚歌曲及快节奏舞曲歌数量，开始了其他不同音乐风格的尝试。之后滨崎步推出的限量单曲《Daybreak》，未能获得销量冠军，中断了其从《M》开始的连冠纪录。但从此以后，滨崎步的所有单曲亦都能获得公信榜冠军。于其后发行的单曲《Free & Easy》中，再次改变了单曲的形式，减少了混音歌曲的数量（之前的每张单曲大约都收录10首歌以上）。7月，《H》成为了滨崎步第5张销量过百万的单曲，也是其本人最后一张百万单曲。年底发行的第5张专辑《RAINBOW》，滨崎步再为自己的歌曲加入新元素。首次在歌曲中加入英语歌词，并首次让歌迷参与新曲《RAINBOW》的作词，完成作曲后的歌曲收录在翌年春天发行的《A BALLADS》专辑中。而销量方面，这张专辑是由专辑《LOVEppears》以来，首张无法突破200万张销量的原创专辑。
