翌1997年夏、浜崎はボイストレーニングのため3ヶ月間ニューヨークへ渡り、エイベックスからの歌手として再デビューへの入念な準備が始まった。松浦曰く、浜崎は既にドラマに出演していたので、海外レッスンを経て昔のイメージを断ち切りたかった。当初は3 - 4人組のグループを結成し、ボーカルに浜崎を据えるつもりでいたが本人が断り、ソロになった[14]。
1998年 - 2000年 歌手デビュー、怒涛のCDラッシュと大ブレイク、女子高生のカリスマへ

1998年4月8日発売の1stシングル「poker face」で「浜崎あゆみ」として19歳で歌手デビュー。デビュー時からエイベックス内で巨大プロジェクトチームが立ち上がり、莫大な広告費と綿密な計画で2か月に1枚ずつCDがリリースされ、多くの化粧品会社や製菓メーカーなどとタイアップし、テレビ・雑誌などのメディアに短期間で掲出した。8月5日発売の3rdシングル「Trust」で初のトップ10入りを果たし18万枚を記録。この年だけで5枚のシングルをリリースし、徐々に浜崎あゆみの知名度・注目度が上がる。同年12月28日、ニッポン放送”浜崎あゆみのオールナイトニッポン”で初ラジオMCを務める番組中に浜崎を否定する人たちが電話をかけてきて話をすると、彼女は自らの生い立ちを語ることで相手をすっかり共感させて泣かせてしまう。その反響は凄まじく、翌日には浜崎の公式サイトの掲示板がパンクするほどであった。浜崎の言葉、経験から来る歌詞が説得力を増し、多くの若者たちを勇気づけた。命を救われた人だっていると投稿があった。

その結果、1999年1月1日発売の1stアルバム『A Song for ××』がオリコンチャート1位を初獲得。渋谷の街を浜崎の顔で一色にするなど”街をジャックする斬新な宣伝方法”と”本人が手掛けた歌詞”が話題となり、自身初のミリオンセラーとなる。同年つんく♂プロデュースの4月14日発売の7thシングル「LOVE ?Destiny? / LOVE ?since1999?」でシングルでも初のオリコンチャート1位を獲得。この頃から本人出演でJT「桃の天然水」、HONDA「ジョルノクレア」、花王「AUBE」、森永製菓「こんがりショコラ」などのCMに立て続けに出演し、7月14日発売の9thシングル「Boys & Girls」が3週連続1位を獲得、自身出演CM曲を4曲収録した翌8月11日発売の10thシングル「A(4曲A面)」がシングル扱いでは初のミリオンセラーを記録し、夏に大ブレイクを果たす。この年のリリースしたシングルを全て含む同年11月10日発売の2ndアルバム『LOVEppears』は同日発売の11thシングル「appears」と共に上半身裸で胸を髪で隠す白肌と黒肌のジャケットが話題となり、ダブルミリオンを記録。同年12月31日の『第50回NHK紅白歌合戦』に初出場を果たす。この年だけで7枚のシングルにオリジナルアルバム2枚、リミックスアルバムなど毎月怒涛のリリースラッシュで他の追随を許さない勢いと露出量で一気にトップアーティストに躍り出た。この頃から女子高生・ギャルを中心にカリスマ的存在となり、浜崎のブレイクに伴い、ライヴ・コンサート・アーティストのグッズ・エッセイ・写真集など、広告代理店のような発想で音楽以外の利益を生み出すビジネスモデルも形が整っていった。

2000年4月より自身がセルフプロデュースを務める初めてのコンサートツアーに挑むも、左耳の疾患(内耳性突発難聴）により一部の公演を延期した。同年、KOSE「VISSE」やTU-KAなどのCMキャラクターに起用されメディアにおける存在感を更に強め、4月から6月にかけて絶望三部作と称して3ヶ月連続でシングルをリリース。中でも、6月7日発売の16thシングル「SEASONS」は136万枚のミリオンセラーを記録。これらを収録した9月27日発売の3rdアルバム『Duty』は同時発売の17thシングル「SURREAL」と共に豹柄のジャケットやPVが大きな話題となり予約が殺到し、オリジナルアルバム自身最高の290万枚を記録。同年11月、全日本有線放送大賞でグランプリを受賞した。以降、2001年と2002年のALL JAPANリクエストアワード、2003年のベストヒット歌謡祭でもグランプリを受賞し、4連覇を達成している。同年12月13日発売の19thシングル「M」ではCREAとして初めて作曲を手掛け、マリア像を意識した衣装が話題となり132万枚のミリオンセラーを達成。同年12月31日には2度目の紅白出場と同時に、初のカウントダウンライブを開催。同年も7枚のシングルに6枚のアルバムをリリースし、CD総売上げ200億円を突破するなど人気は頂点に達していた。
2001年 - 2003年 A BEST発売、レコード大賞3連覇

2001年2月28日には1stシングル「poker face」から8thシングル「TO BE」までの計8作品が12cmシングルとしてリミックスを追加して再発売され、オリコン週間ランキング20位 - 31位に全作がランクインし、いずれも売上を2-3万枚伸ばすなど人気絶頂ぶりを見せつけた。

同年3月28日、デビュー丸3年にして自身初のベストアルバム『A BEST』を発売。宇多田ヒカルの2ndアルバム『Distance』の発売日にぶつけるなどの過去最大級規模のプロモーションを実施したことでマスコミによる連日の報道合戦となり、結果として自身最高の400万枚以上の売上を記録。夏には東京、大阪、名古屋、福岡の4大ドームツアーを行った。この年リリースした作品は全て首位を獲得し、年末には75万枚を記録した9月27日発売の24thシングル「Dearest」で日本レコード大賞を初受賞し、3度目の紅白出場。12月12日には『songnation』に参加し、小室哲哉の作曲、自身の作詞のもとアメリカ同時多発テロ事件チャリティシングル「a song is born」をglobeのKEIKOとの共作でリリース。デビューからCDリリースラッシュの勢いを止めることなく同年もシングル6枚にアルバム5枚を発売し、史上初二年連続CD総売上げ200億円を突破した。

2002年1月1日発売の4thアルバム『I am...』がダブルミリオンを記録。『タイム』誌アジア版3月25日号の表紙を飾り、第一回MTV ASIA AWARDSで特別名誉賞を受賞。2002年4月24日発売の26thシングル「Free & Easy」は雑誌『Free & Easy』とのコラボレーション企画であり、同時に雑誌の別刊『浜崎共和国』を発売する。7月24日発売の27thシングル「H(3曲A面)」が、日本のシングルCDの売り上げが全体的に低迷しはじめた2002年において唯一、オリコン・日本レコード協会でのシングルミリオンセラーを記録（100万枚出荷記念版含む）。9月26日発売の28thシングルは、「Voyage」に合わせて6年ぶりに女優として演じた短編映画『月に沈む』が公開。10月12日、初のレギュラー及び総合司会を務める番組『ayu ready?』がスタートした。12月18日発売の5thアルバム『RAINBOW』では初の英語歌詞にも挑戦し、ミリオンセラーを記録。年末、67万枚を記録した「Voyage」で日本レコード大賞を2年連続で受賞し、4度目の紅白出場を果たす。

2003年3月12日発売のバラードベスト『A BALLADS』ではファン投票により選曲された。5thアルバム『RAINBOW』の初回盤購入者がインターネット上のみで聴くことができたインスト楽曲に、10万人以上のメッセージを読んだ浜崎あゆみ自身が詞をつけて完成させた「RAINBOW」が収録された。この頃から歌番組などでコーラスがつくようになる。10月、シングル30枚発売記念スペシャルライブ『A museum ?30th single collection live?』が行われた。12月17日に初のミニアルバム『Memorial address』を発売し、ミリオンセラーを記録。ボーナストラック以外の収録曲全てに対しプロモーション・ビデオが作られるなど億単位の制作費を投入し、この頃からプロモーション・ビデオの製作に力を入れるようになった。年末、37万枚を記録した11月6日発売の31stシングル「No way to say」で史上初のレコード大賞3連覇を達成し、5度目の紅白出場を果たす。
2004年 - 2006年 エイベックスお家騒動、歌手業専念期

2004年3月20日、総合司会を務めていた番組『ayu ready?』の放送が終了。この頃からCM等のキャラクターの多くを降板し、歌手業に専念している。7月末、エイベックスお家騒動が起こり（→諸騒動、エイベックス参照）、これ以降は年末の賞レースを辞退。同年12月15日発売の6thアルバム『MY STORY』がミリオンセラーを記録、これが2020年現在では自身最後のミリオンとなっている。32ndシングル「Moments」で6度目の紅白出場。

2005年には愛・地球博開会式第三部にて『a song is born』を披露。36thシングル「fairyland」で7度目の紅白出場。

2006年6月21日発売の40thシングル「BLUE BIRD」ではソロ歌手および女性ボーカルでは史上初のシングル総売上2,000万枚を達成する。同年8度目となるNHK紅白歌合戦では、11月29日に発売された8thアルバム『Secret』より「JEWEL」を選曲し、初めてアルバム曲を披露することになった。
2007年 - 2009年 A BEST 2発売、歌手デビュー10周年

2007年2月28日、『A BEST 2 -BLACK-』『A BEST 2 -WHITE-』が発売された。オリコンチャート1位および2位を初登場で獲得。自身初のアジアツアー（香港、台湾、上海）を開催。7月18日発売の41stシングル「glitter/fated」のDVDには香港の俳優・余文楽（ショーン・ユー）と共演したショートフィルムが収録。12月5日には、初のデジタル・ダウンロード規格のみのシングル「Together When...」を発表。