大学卒業後、1971年のNBAドラフトにて全体6位指名を受けてシアトル・スーパーソニックスに入団する（同時にABAのケンタッキー・カーネルズからも指名を受けていた）。チームにはヘッドコーチを兼任するポイントガードのレニー・ウィルケンズが居た為、ルーキーイヤーはベンチウォーマーとして過ごしたが、ウィルケンズがソニックスを退団した2年目の1972-73シーズンには先発ポイントガードに抜擢され、成績を平均13.5得点5.5アシストに、ディック・スナイダーが退団した翌1974-73シーズンには平均16.5得点と順調に伸ばし、このシーズンの3月23日、対ゴールデンステート・ウォリアーズ戦ではソニックスのチーム記録となる58得点をあげている。スペンサー・ヘイウッドと共にチームの主力を担うことになったブラウンは1974-75シーズンに平均21.0得点まで成績を伸ばし、そして創部8年目を迎えたソニックスは43勝39敗を記録してチーム史上初となるプレーオフ進出を果たした。翌1975-76シーズンにはスペンサー・ヘイウッドが移籍し、ソニックスにはブラウンが入団した当初の中心選手は居なくなってしまったが、ブラウンはキャリアハイとなる平均23.1得点をあげてチームを牽引し、ソニックスも2年連続でプレーオフ進出を果たした。またブラウンはこのシーズンにキャリア唯一のオールスターにも出場を果たしており、14得点をあげている。