ในช่วงทศวรรษ 1990 เขาทำหน้าที่เป็นที่ปรึกษาให้กับแอนดรูว์ คูโอโมซึ่งดำรงตำแหน่งรัฐมนตรีว่าการกระทรวงการเคหะและพัฒนาเมืองประธานาธิบดีบิล คลินตันและรองประธานาธิบดีอัล กอร์ [ ^{4 ] ใน}สมัยรัฐบาลคลินตัน เขาทำหน้าที่เป็นรองผู้บริหารฝ่ายพัฒนาชุมชน ธุรกิจชนบท และบริการพัฒนาสหกรณ์ที่กระทรวงเกษตรของสหรัฐอเมริกาผู้อำนวยการบริหารสำนักงานปฏิบัติการพิเศษที่กระทรวงการเคหะและพัฒนาเมือง ผู้อำนวยการบริหารคณะกรรมการเสริมสร้างศักยภาพชุมชนทำเนียบขาว ประธานร่วมของคณะทำงานทำเนียบขาวด้านชุมชนที่น่าอยู่ และที่ปรึกษาอาวุโสด้านนโยบายเมืองและรองประธานคณะกรรมการเสริมสร้างศักยภาพชุมชนทำเนียบขาว

หลังจากรับราชการในรัฐบาลคลินตัน บราวน์ได้ทำงานในตำแหน่งผู้บริหารประจำที่ โรงเรียนธุรกิจเดวิส มหาวิทยาลัยแจ็กสันวิ ลล์ ประธานและซีอีโอของมูลนิธิวิลลี แกรี คลาสสิก ผู้อำนวยการบริหารของกองทุนบุช/คลินตันเพื่อช่วยเหลือผู้ประสบภัยจาก พายุเฮอริเคนแคทรีนา และประธานคณะกรรมการของสมาคม MBA คนผิวดำแห่งชาติ

บราวน์ลงสมัครชิงตำแหน่งนายกเทศมนตรีเมืองแจ็กสันวิลล์ในปี 2554 นายกเทศมนตรีคนปัจจุบันจากพรรครี พับลิ กัน จอห์น เพย์ ตัน หมดวาระแล้ว บราวน์ถูกมองว่าเป็นผู้ท้าชิงรองบ่อนในการเลือกตั้งขั้นต้นในเดือนมีนาคม^{[ 10 ]}เขาได้อันดับสองในการแข่งขันที่มีผู้สมัครหกคน เพื่อไปเผชิญหน้ากับผู้สมัครนำอย่างไมค์ โฮแกน จากพรรครีพับลิกัน ในการเลือกตั้งรอบสอง ในวันที่ 17 พฤษภาคม บราวน์เอาชนะโฮแกนไปอย่างเฉียดฉิวด้วยคะแนนเสียง 1,648 เสียง ในสิ่งที่ถูกเรียกว่าเป็นการเลือกตั้งนายกเทศมนตรีที่สูสีที่สุดในประวัติศาสตร์ของแจ็กสันวิลล์^{[ 11 ] [ 12 ]}บราวน์กลายเป็นชาวแอฟริกันอเมริกันคนแรกที่ได้รับเลือกเป็นนายกเทศมนตรีเมืองแจ็กสันวิลล์ และเป็นชาวเดโมแครตคนแรกที่ได้รับเลือกนับตั้งแต่เอ็ด ออสตินในปี 2534 ^{[ 2 ]}ชัยชนะครั้งนี้ถือเป็นการพลิกล็อกครั้งใหญ่ เมื่อพิจารณาจากแรงผลักดันที่พรรครีพับลิกันและขบวนการทีปาร์ตี้ฝ่าย อนุรักษ์นิยมได้รับ ในการเลือกตั้งปี 2553 และเป็นชัยชนะที่สำคัญสำหรับ พรรคเดโมแคร ตแห่งฟลอริดา^{[ 13 ]}บราวน์สาบานตนเข้ารับตำแหน่งนายกเทศมนตรีเมื่อวันที่ 1 กรกฎาคม พ.ศ. 2554 ^{[ 2 ]}บราวน์แพ้การเลือกตั้งซ้ำในปี พ.ศ. 2558 ให้กับเลนนี เคอร์รี จากพรรครีพับลิ กัน^{[ 3 ]}

ในเดือนสิงหาคม พ.ศ. 2565 บราวน์ได้รับการเสนอชื่อให้ดำรงตำแหน่งสมาชิกคณะกรรมการความปลอดภัยด้านการขนส่งแห่งชาติโดยประธานาธิบดีโจ ไบเดน [ ^{14 ] เมื่อ}วันที่ 12 กรกฎาคม พ.ศ. 2566 คณะกรรมการการพาณิชย์ของวุฒิสภาได้อนุมัติการเสนอชื่อ^{[ 15 ]}การเสนอชื่อของเขาได้รับการยืนยันโดยวุฒิสภาทั้งหมดเมื่อวันที่ 8 มีนาคม พ.ศ. 2567 ^{[ 16 ]}เขาได้รับการเลื่อนตำแหน่งเป็นรองประธาน NTSB เมื่อวันที่ 20 ธันวาคม พ.ศ. 2567 ^{[ 17 ]}

เมื่อวันที่ 5 พฤษภาคม 2025 บราวน์ถูกปลดออกจากตำแหน่งโดยฝ่ายบริหารของทรัมป์มากกว่าหนึ่งปีก่อนที่วาระของเขาจะสิ้นสุดลงในวันที่ 31 ธันวาคม 2026 ไม่มีการระบุเหตุผลสำหรับการปลดบราวน์ และการปลดสมาชิกคณะกรรมการ NTSB ที่ดำรงตำแหน่งอยู่ถือเป็นเรื่องผิดปกติอย่างมาก^{[ 18 ]}การปลดเขาเกิดขึ้นในช่วงที่มีความกังวลด้านความปลอดภัยทางการบินเพิ่มสูงขึ้น และมีการปลดออกจากหน่วยงานอิสระในวงกว้าง^{[ 5 ]}

เมื่อวันที่ 4 มิถุนายน พ.ศ. 2568 บราวน์ได้ยื่นฟ้องคดีรัฐบาลกลางในศาลแขวงสหรัฐฯ เขตโคลัมเบียเพื่อคัดค้านการปลดเขาออกจากตำแหน่งรองประธานคณะกรรมการความปลอดภัยด้านการขนส่งแห่งชาติ^{[ 19 ]}