GBA版Need for Speed Undergroundは、家庭用ゲーム機版で展開された、ストリートレースのダークな側面を描く世界観をベースにしています。プレイヤーはさまざまなスタイルのレースに挑んで賞金を稼ぎ、それをアップグレードに費やすことができます。本作にはFord、Toyota、Volkswagen、Nissan、Mazda、Mitsubishi、Subaru、Acuraの14種類のライセンス車両が登場し、それぞれの車をペイント、バンパー、デカール、リム、グランドエフェクトなどでカスタマイズ可能です。アンダーグラウンドの世界を深く進むほど、より多くのパーツがアンロックされ、ストリートで最も過激なマシンを作り上げることができます。レースの多くは、最大3人の対戦相手と競い合う伝統的な形式です。また、直線コースを駆け抜けるドラッグレースや、カーブでパワースライドを決めてポイントを競うドリフトチャレンジも用意されています。勝利するたびに賞金が獲得でき、それを車の性能向上や外観のカスタマイズに使用できます。