日本コロムビア
平成期に入ると、小室ブームの牽引により売上シェアが急激に拡大したエイベックスの様にミリオンセラーを誇るキラーアーティストの不在に加え、他社と比べて積極的ではなかったJ-POP部門で、THE YELLOW MONKEY( → ファンハウスへの移籍を経てその後の再結成と同時に古巣のコロムビアに一旦回帰、2022年現在はワーナーミュージック・ジャパンに在籍中)・HOUND DOG( → R and C)・観月ありさ( → avex tune)ら、当時のオリコンチャートに入る複数の有力アーティストが1997年(平成9年)前後に所属事務所側の意向によって他社へ移籍すると、代わりの新人アーティスト発掘に出遅れたこと、演歌・歌謡曲部門では、2000年(平成12年)デビューの氷川きよしを除いてヒット曲に恵まれなかったこと等による売り上げ減少が続き次第に経営不振に陥った。
このため、経営再建のスキームとして2001年(平成13年)5月に日立製作所と主力取引銀行(第一勧銀・三和銀など)の意向により、経営権を企業再生ファンドであるリップルウッド(RH)の手に委ねた。
これと前後して、J-POP部門を1998年(平成10年)に分社化した株式会社ヒートウェーブ(HEAT WAVE)が2001年(平成13年)3月に債務超過に陥り、清算後にコロムビアに吸収されている。同年8月にはレコーディングスタジオを兼ねた赤坂4丁目の本社屋の不動産を売却し、六本木移転まで賃借する形式をとった。
水森亜土 - 現在はウォルト・ディズニーと提携してエイベックスに在籍
美空ひばり
三田村邦彦 - 東芝EMI → TDKコアから移籍、現在はアーティストとしての活動を休止し、本業の俳優業に専念
観月ありさ - 1997年(平成9年)エイベックス(avex tune)に移籍
thee michelle gun elephant - ミッシェル・ガン・エレファント名義で再度、同社へ移籍
ミッツ・マングローブ(2011年〜2012年)
みといせい子 - 旧・日本コロムビア時代に歌手デビュー、現在は芸能リポーターとして活動
緑川光 - 現在はアーティストとしての活動を休止
南かなこ(2003年〜2012年引退)
ミミ - ミミ萩原に改名して女子プロレスラー、新興宗教家としても活躍
miu-clips(2009年)
民族ハッピー組(2020年)
向風(2003年)
ムジカ・ピッコリーノ(2015年〜2017年)
村田英雄 - 1971年(昭和46年)に東芝EMIへ移籍。ただしコロムビア時代の音源を収録したベスト盤は当社から発売している。
Mary's Blood (2014年)
MAKE-UP(1983年〜1987年、2009年〜2012年)
メロキュア(岡崎律子・日向めぐみ)(2002年〜2015年)
しかし後述の経営再建策により、2001年(平成13年)にデノン(後のデノン コンシューマー マーケティング)として分社化され、その後の日本マランツとの経営統合により、高級志向に特化したオーディオ機器メーカーとして事業を行っている。
1992年(平成4年)ごろに、ANIMEXレーベル内の特撮音楽(旧ブラジルレコード)とアニメソング一部作品の制作・発売元を株式会社フォルテ・ミュージックエンタテインメント(Forte Music Enterprise、FME)に分社化し、ディレクターが独立。しかし、1996年(平成8年)ごろに債務超過に陥り会社が清算されたため、コロムビアが同社の音源を買い上げるかたちで収束している。
旧来は日立製作所が筆頭株主である日立グループの一社で、第一勧銀グループの社長会である三金会でも旧財閥に属さぬ「勧銀15社」で、民族(国内)資本の名門レコード会社であった。後述の2001年(平成13年)に実施された経営再建に伴うグループ外企業からの出資・経営支援により、みずほグループや日立グループの系列から脱退している。2012年(平成24年)現在の主要取引銀行は三井住友信託銀行である。フェイスグループ入り以前は三菱東京UFJ銀行であった。
かつて関係があった米コロムビア・レコードとハリウッドの大手映画スタジオであるコロンビア ピクチャーズは、英語では同一表記であるが、両社間は元々関わりがなかった。しかし、ソニーによる買収により1990年(平成2年)以降はソニーグループに属している。
風雅なおと - 現在はEMIミュージックで『しましまとらのしまじろう』で主題歌や挿入歌等を歌っている
フェロ☆メン(2009年〜2018年)
フォー・クローバース - 東芝音工から移籍。東芝時代はフォー・セインツとして活動。
藤井リナ(2008年)
藤田恵名
藤谷美和子 - 現在は歌手としての活動を休止し、本業の女優業に専念
藤山一郎(テイチク・ビクターなどに在籍した期間あり)
二葉あき子(1936年〜2003年引退)
布施明 - キングレコード → フィリップス → コロムビア → ビクター → アップフロントワークス・ゼティマを経て、現在はユニバーサルシグマに在籍
Fly or Die(2016年)
BLACK BOTTOM BRASS BAND(2012年)
Bloodthirsty butchers(2004年〜2005年)
フラバルス(2006年〜2008年)
Flower Notes(2016年〜2020年)解散
プリマベーラ(2009年〜2010年)
Blu-Swing(2008年)
ブレッド&バター
Project DMM - 円谷プロ作品の主題歌を多く手掛ける男性3人組のボーカルユニット。2009年(平成21年)に活動休止
辺見マリ
ジャッキー吉川とブルーコメッツ - 解散(新編成後のグループはビクターレコードでデビュー)
Paix2(ペペ)(2001年〜2015年)
BOWL(2006年)
星野奏子(2009年)
ホフディラン(2001年〜2002年)
BŌMI(2011年〜2013年)
本田美奈子. - 東芝EMI → キティMMEから移籍。2005年(平成17年)に死去
本間千代子
BON-BON BLANCO(2002年〜2005年)