1967.4.16、京都生まれ。東京に育つ。
86年、都立国立高校卒業後渡米し、ボストンのバークリー音楽院に学ぶ。
89年、バークリーをトップの成績で終了後、NYに移る。アップタウンのオーギーズのハウスバンド（ジェシー・デイヴィス・クインテット）のレギュラー・ピアニストとして活動。この間、同バンドで初来日。
90年、ゲイリー・トーマス（ts）カルテットのピアニストとしてアメリカ、日本ヨーロッパをツアー。
91年、ジョー・ヘンダーソン（ts）カルテットのピアニストとしてアメリカ、日本をツアー。
92年、帰国後、バークリー時代の仲間と自己のトリオを結成し、9月、デビュー・アルバム「ワウ（WOW）」をレコーディング。
93年1月、「ワウ（WOW）」発売。大ベストセラーとなる。同年のスイングジャーナル誌ジャズ・ディスク大賞日本ジャズ賞を受賞。7月、ビリー・ヒギンズ（ds）、ロドニー・ウィテカー（b）と共に初の海外録音「クルージン」発売。
94年4月、「クルージン」米ブルーノートより発売。5月、NY名門ジャズ・クラブビレッジ・バンガードに日本人で初めて自己のグループを率いて1週間公 演する。9月、ビレッジ・バンガードのライヴ・アルバム「ビレッジ・バンガードの大西順子」発売。10—11月、初のヨーロッパ・ツアー成功。
12月、スイングジャーナル誌読者投票で史上最も人気のある女性ジャズ・ミュージシャンに選ばれる。
95年1月、「ビレッジ・バンガードの大西順子」がスイングジャーナル誌ジャズ・ディスク大賞銀賞。3月出光音楽賞受賞。4月、スイングジャーナル誌読者 投票にて＜ジャズマン・オブ・ジ・イヤー＞をはじめ、＜アルバム・オブ・ジ・イヤー＞＜コンボ＞＜ピアノ＞の4部門受賞。7月、新クインテットを率いて JAPANツアー。9月、「ピアノ・クインテット・スイート」発売。
96年1月、同作品がスイングジャーナル誌ジャズ・ディスク大賞日本人ジャズ賞受賞。5月、ジャズ界の巨人、ジャッキー・マクリーンとの共演盤「ハット・ トリック」発売。7月、ヨーロッパ・ツアー。スイス、モントルー・ジャズ・フェスティヴァル他各地の有名ジャズ・フェスティヴァルに出演。9月、全米批評 家投票No.1の実力派テナー・サックス奏者ジョー・ロヴァーノのアルバム「テナー・タイム」に参加。11月、ヨーロッパ・ジャズ・フェスティヴァルのラ イヴ・アルバム「プレイ・ピアノ・プレイ」発売。
97年1月、同作品がスイングジャーナル・ジャズ・ディスク大賞日本人ジャズ賞受賞。4月 、日本人若手ジャズメンとともにJAZZ WORKSHOPの活動を始め、アルバム「ザ・セクステット」を発売。5月、スイングジャーナル誌読者人気投票で4年連続＜ジャズマン・オブ・ジ・イ ヤー＞＜ピアノ＞他一昨年に続いて＜アルバム・オブ・ジ・イヤー＞＜コンボ＞などの4部門を受賞。6〜7月、約1ヶ月間のカナダ・NYツアーを実施。モン トリオール・ジャズ・フェスティヴァル他各地のフェスティヴァルに参加。
98年3月、JAZZ WORKSHOPによる大作「パンドラ」発売。9月、「フラジャイル」発表。電気楽器も使用した意欲作。
99年4月、アルトサックスの巨人、フィル・ウッズとの共演盤「クール・ウッズ」発売。
2000年春より演奏活動を停止。
07年、ブルーノート東京にて復活ライヴ。熱狂的に迎えられる。
09年7月、11年ぶりの新作「楽興の時」発売。