Selain televisi, Brown juga tampil dalam film-film besar. Ia terlihat dalam Marvel's "Black Panther" (2018).
Di tahun yang sama, ia ikut membintangi "The Predator" (2018) dan "Hotel Artemis" (2018), bersama Jodie Foster dan Brian Tyree Henry.
Dalam film "Atlas", Sterling K. Brown memerankan tokoh Colonel Elias Banks.***