1955年、新潟イレブンサッカークラブとして創部。1982年には社会優良団体（優良スポーツクラブ）として文部大臣賞を受賞した。1991年、新潟県サッカー協会は2002 FIFAワールドカップの開催地に立候補することを決定（翌1992年に新潟県議会でも可決）。ワールドカップ招致活動の一環として掲げられたプロサッカークラブの創設と短期間でのJリーグ加盟を実現するため、新潟県社会人サッカーリーグからのスタートとなるクラブの新設ではなく、天皇杯、全国社会人サッカー選手権大会などの全国大会への出場経験を持つ北信越リーグの新潟イレブンSCを強化することになり、1995年、県サッカー協会の強化指定を受けた新潟イレブンSCを母体に新潟蹴友会の主力選手を加えてチーム名をアルビレオ新潟FCに改称した。新監督に県の外国人スポーツ指導者招聘事業により来県していたフランツ・ファン・バルコムが就任し、新潟イレブンSCの監督を務めていた若杉透は総監督に就任した。1996年、チーム母体を法人組織として株式会社を設立。クラブ名をアルビレックス新潟に改称して臨んだ1997年は北信越リーグ連覇を果たし、日本サッカー協会及びJリーグより地域リーグ所属のクラブからは唯一となる1999年に開幕するJ2への参入を承認された。1998年、全国地域リーグ決勝大会を勝ち抜き、ジャパンフットボールリーグに昇格。JFLは永井良和監督の下で臨んだが、順位は11位と低迷。翌年からのJ2参入に向けてチームを強化するため、26名の選手のうち17名との契約を打ち切ることになった。
なでしこリーグに参加する女子チーム・アルビレックス新潟レディース（2002年創設・活動開始）を持つほか、会場の応援を彩るチアリーディングチームも運営している。また、Jリーグ百年構想による総合型地域スポーツクラブを目指しており、バスケットボールのBリーグに新潟アルビレックスBBが、バスケットボール女子日本リーグ機構（WJBL）に新潟アルビレックスBBラビッツが参戦している他、2004年にスキー・スノーボードのチームアルビレックス新潟を、2005年に陸上競技の新潟アルビレックスランニングクラブを創設。更に、2006年にプロ野球独立リーグ・ベースボール・チャレンジ・リーグに参戦する新潟アルビレックス・ベースボール・クラブが、2010年にモータースポーツのアルビレックスレーシングチームが創設されている。なお、各「アルビレックス」はイメージカラーを共有しているが、各競技チームの運営会社は全く別個の企業であり、各運営会社間に直接の資本関係等はない。
1955年、新潟明訓高校OBが中心となって創部した新潟イレブンサッカークラブが前身。1995年、はくちょう座にある二重星アルビレオに由来する『アルビレオ新潟FC』に改称したが、1997年、商標問題からクラブ名の改称を決定し、県民投票の結果"アルビレオ"とラテン語で「王」を意味する"レックス"を掛け合わせた造語である『アルビレックス新潟』に改称した。なお、他の候補名は新潟弁で「俺たちの」を意味する『オラッタ新潟』と「白鳥の騎士」を意味する『シスネーテス新潟』があった。1999年にJリーグへ加盟。ホームタウンはホームスタジアム・デンカビッグスワンスタジアムがある新潟県新潟市とクラブハウスのある北蒲原郡聖籠町のみだったが、2019年7月30日より新潟県内の全市町村に拡大した。マスコットキャラクターは白鳥をモチーフに2000年に登場した『アルビくん』。近隣にライバルクラブは存在していないが、2007年頃から企画先行ながらヴァンフォーレ甲府との対戦を川中島ダービー、モンテディオ山形との対戦を天地人ダービーと呼ぶようになった。
「オール・ライト・ナウ」は多数の映画のサウンドトラックで使用された。例として『コードネームはファルコン』（1985年公開）、『ナッシング・パーソナル』（1995年公開）、『Dearフレンズ』（1995年公開）、『ボーデロ・オブ・ブラッド/血まみれの売春宿』（1996年公開）、『アメリカン・ビューティー』（1999年公開）、『ワンダーランド』（2003年公開）、『スノーケーキを君に』（2006年公開）、『オールド・ドッグ』（2009年公開）等がある。また、イギリスではコマーシャルソングとしても多用され、とりわけ、1990年にリグレーのチューインガムのコマーシャルで使用された例はよく知られている。
TVシリーズ第1話では殺人事件の被害者の娘（および第1発見者）として登場、ショックを受けて口がきけなくなり入院している所に室井が強引に取り調べを行なおうとして青島と対立する。アメリカに留学しUCLAで真面目に勉強していたのだが、よくわからないまま当時の恋人に連れられて麻薬パーティーに参加したところを現地の警察に逮捕される。その後、UCLAを退学して帰国。帰国した途端今度は父親を殺されてしまったため、そのショックで口が聞けなくなってしまった。その後も元恋人が麻薬密輸容疑で指名手配されてしまった為に警察に最重要容疑者としてマークされるなど不幸が多かった。しかし自分の事件を親身になって対応し、解決してくれた青島に憧れて警察官を目指すようになる。当初は国家公務員試験を受験するつもりだったが、結局は警視庁巡査採用試験を受験した。TVシリーズのラストでは警察学校に入り、嘱託として警察学校の事務員になった和久平八郎から敬礼の形を指導されるシーンで終わる。警察学校卒業後は希望が叶い研修配属（本人の台詞より）ではあるが湾岸署に配属となり交通課勤務となったため、歳末特別警戒スペシャルでは（一時的に交通課に配属になった）青島とともにパトロールに出かけたりしていた。夏の番外編でも交通課で篠原夏美に対して先輩としての姿を見せている。その後、『THE MOVIE』では「外国人被疑者に対応できる通訳が足りない」との理由で交通課から刑事課へ異動となったことで、ついに青島と同じ刑事となった。THE MOVIE2では、巡査部長に昇進している。韓国や香港での海外研修を受けたり通訳センターに配属されるなどしており、語学力を活かし優秀な刑事に成長すると思われたが、『THE MOVIE』では猟奇殺人犯を炙り出すために囮（おとり）になったり、爆弾入りの縫いぐるみを持って海に飛び込んだり（設定だけ存在する『THE MOVIE』と『THE MOVIE 2』の間に発生した未映像化の事件で『THE MOVIE 2』のエンドクレジットにそのシーンが一瞬映っている。また、潜水艦事件の時期はロサンゼルスへ長期研修に行っていたことになっている）と、シリーズを追うごとに徐々に「女青島」化してしまっている。湾岸署赴任後は昇進試験を順調にクリアしているのか、出世が早い。湾岸署に出入りするようになった頃から長年に渡り真下正義に想いを寄せられるが、当初は青島に憧れていたこともありキッパリ断っていた。『交渉人 真下正義』（物語設定は2004年12月）では真下とのデートの約束をきっかけに事件に巻き込まれ命を狙われるが、真下らの働きにより救われる。『容疑者 室井慎次』で拘留されている室井慎次管理官を面会したスリーアミーゴスから真下との結婚式が来月あることが明らかにされる。現在は真下と結婚し産休中。『THE MOVIE3』には登場しないが、二児の母である事が明かされている。『踊る大捜査線 THE FINAL 新たなる希望』で、『交渉人 真下正義』以来、7年ぶりに登場した。