1989年のNBAドラフトで1巡目全体11位でオーランド・マジックに指名されて入団した。マジックはこの年のエクスパンションチームでアンダーソンはチーム史上最初にドラフトで指名された選手となった。他のエクスパンションチームと同様、彼の入団したマジックは数シーズン低迷した。その結果、ドラフトでは早い順の指名権を得ることができ1990年にデニス・スコット、1992年にシャキール・オニール、1993年にアンファニー・ハーダウェイを獲得することができた。1991－1992年シーズンまではアンダーソンはオフェンスのチームの得点リーダーであったがチームのタレントレベルが上昇するに従いオフェンスでの役割は少なくなっていった。しかし先発選手の一員としての役割は続いた。1994-95年シーズン、アンダーソンは179本の3ポイントシュートを成功させ1試合平均15.8得点を挙げた。チームは57勝25敗でアトランティック・ディビジョンで優勝し、イースタン・カンファレンスでも最高勝率をマークした（翌シーズンもチームは前年度を超える60勝22敗と最高勝率となり、アトランティック・ディビジョンで2年連続優勝し、イースタン・カンファレンスでは2位となった）。1995年のNBAファイナルでのヒューストン・ロケッツとのオーランド・アリーナでの第1戦でフリースロー成功率70%のアンダーソンは4本連続フリースローを連続で失敗した。その直後にケニー・スミスが同点となる3ポイントシュートを決めてオーバータイムにもつれ込んだ。その試合を制したロケッツが4連勝でNBAチャンピオンとなった。ファイナル終了後、マジックのファンの中からは"Nick the Brick"、"Brick Anderson"と呼ぶ声も聞かれるようになり、地元ファンからの信用度は低下してしまった。この失敗の後、アンダーソンのフリースロー成功率は下降していき、1995-96シーズンのフリースロー成功率は69.2%だったが、1996-97シーズンにはキャリア最低の40.4%のフリースロー成功率となり、1試合あたりの得点も12.0に下がった。ゲーム終盤に僅差を争う場合、アンダーソンは次第にベンチに下げられるようになった。1997-98シーズンの前半はさらに成績は悪くなり、1月27日までの成績は1試合あたり6.5得点、フリースロー成功率は36.3%まで落ちてしまった。しかしシーズン後半にはハーダウェイが復帰したものの再び欠場したために成績が急上昇し、1試合あたり22.6得点、フリースロー成功率も67.6%となりファイナル出場前の成績に戻った。このシーズンの最終成績は1試合あたり15.3得点として終えた。ロックアウトで短縮された1998-99年シーズン終了後、アンダーソンはサクラメント・キングスに放出された。退団時、アンダーソンはマジックの歴代得点1位 (その後の歴代得点の1位はドワイト・ハワード) であり、エクスパンションチームとしてのオリジナルロースターメンバーの中で残っていた最後の選手であった。キングスでの最初のシーズンを72試合出場で全てスタメン出場ながらキャリア最低の1試合あたり10.8得点で終え、2シーズン目はトレードで獲得したダグ・クリスティの加入により出場が激減しわずか21試合のみに出場、翌シーズン移籍したメンフィス・グリズリーズでも15試合の出場に留まり、シーズン終了後に移籍したクリーブランド・キャバリアーズに開幕前に解雇され、現役生活を終えた。
高校卒業後、イリノイ大学に進学した。3年時に1試合平均18.0得点、7.9リバウンド、2.5ブロックを記録し、1989年のNCAA男子バスケットボールトーナメントでファイナル4に進出する立役者となった。
本球場はMLBのスタジアムに範を取り、従来の日本の球場にない特徴を備えているが、その結果として、当初は様々な運用上の課題が出たため、各種対策を行っている。広島球団の意向もあり、新市民球場では従来の外野に加えて内野にも天然芝が植えられている。そのため初代広島市民球場で行われていた少年野球・ソフトボールは、プロ野球・高校野球に比べて塁間距離が約4〜10メートル短く、そのままでは二塁ベースを天然芝の部分に設けざるを得ず、天然芝の部分をベースランニングすることとなり芝を傷める原因となるとして、広島市は当初「これらの試合の受け入れは困難」との認識を示していた。しかし、旧市民球場を利用していた少年野球関係団体などから「子供達の夢を奪わないでほしい」等の陳情を受け、再検討した結果、試合間隔を空けること、内野天然芝を保護するシートを敷くこと等により対応している。また試合観戦の臨場感を重視したため、MLBのスタジアムでは当然であるが、日本の球場としては珍しくダグアウト上部以外に観戦の妨げになる内野フェンスは設置されていない。これは観戦者にとっては非常に都合が良いものの、高校野球の応援におけるブラスバンドは、「グラウンドに背を向けて演奏するため打球に対する安全性が確保できない」として2009年は禁止されていた。2010年以降は、各出場校の野球部員が演奏の脇でグラブを持ち打球に対処することを条件としてブラスバンドは解禁された。一方、球場に隣接する駐車場については周辺道路事情を考慮して事前予約制とされ、一般車両・大型バス含めて約500台分用意されるが、球場駐車場に駐車できない観客は、他の広島市内各所の駐車場を利用する必要がある。そのため球場までの交通手段についてはJR広島駅からの徒歩が主となる。その対策として（詳細後述）、歩いてくる観客を迎え入れる球場西側の大型スロープ「広島市西蟹屋プロムナード」に加えて、球場完成までにJR広島駅南口からスロープ入口に至る道路（距離約600m）を中心とした整備（車道と歩道の分離等）が行われた。さらにこの道は、往来の集中が予想される試合開始前・終了後の1時間、車両の進入を禁止し、歩行者専用道路となる。一方、JR西日本でも広島駅南口改札の増設（2017年5月28日、橋上化に伴い廃止。改札を集約し、中央口となる。）、広島駅南口地下改札口の利用時間延長を行うと共に、東隣の天神川駅からの利用も想定して天神川駅下りホームの改札口増強・精算機新設（に伴う列車停止位置の変更に対応するためのホーム延伸）を行った。さらに、ナイトゲーム開催日には、広島駅から臨時列車「赤ヘルナイター号」を運行開始した。2016年からはデーゲーム開催日にも運行されるため、臨時列車の名称は「赤ヘル号」に変更された。詳しくは、広島シティネットワークを参照。また、球場周辺には駐車場とは別に、自転車・バイク利用者の利便性を図るため、球場南側と北側、さらに西側の未利用地も利用して約2000台分の駐輪場が用意されていたが、西側未利用地の再開発が進んだ結果、2015年5月、この部分の駐輪場はプロムナード下に移設された（540台分）。この西側駐輪場の縮小に伴い、球場東側のコストコ横に新たな駐輪場が用意されている。