בקולנוע שיחק בראון בתפקיד החבר של דיל בסרט זוכה האוסקר "משחק הדמעות", בדמות דני סוחר הסמים בסרט "וית'נייל ואני", בתפקיד רוני ביגס משוד הרכבת הגדול בבריטניה בסרט "Buster", בדמות דל פרסטון בסרט ""עולמו של ויין 2", מורה ושחקן רוגבי ליג בסרט "הימור בין חברים", מר ברטון בסרט "משחק מכור", סרג'נט מייג'ור האריס בסרטו של פול שרדר "Dominion: Prequel to the Exorcist", ומר קולינס לצדו של וסלי סנייפס בסרט "חוזה להרוג". ב-1995 הופיע בראון בסרטו האפי של סטיבן ספילברג "אמיסטאד". ב-2007 שיחק בסרט הבריטי העצמאי "Caught in the Act". ב-2009 כיכב בראון בסרט "רדיו רוק", שכתב וביים ריצ'רד קרטיס, בדמות הדי ג'יי בוב סילבר. עוד ב-2009 הופיע בסרט "Huge" בבימויו של בן מילר. ב-2010 שיחק בסרט "The Kid" בבימויו של ניק מורן. הקומדיה הבולגרית "Mission: London" יצאה לאקרנים בסופיה ב-13 באפריל 2010. עוד ב-2010 שיחק בסרט "Sus" בבימויו של רוברט הית', בסרט "להרוג את בונו" ובסרט "גאות אפלה" שצולם בקייפטאון. ב-2011 השתתף לצדם של גבריאל ביירן ושארלוט רמפלינג בסרט "I, Anna", וב-2012 שיחק בסרט "צלף בבניין". ב-2013 הופיע בסרט "ג'ק צייד הענקים" בבימויו של בריאן סינגר, וב"סטוקר" שצולם בנאשוויל בבימויו של פארק צ'אן-ווק. ב-2016 הופיע בסרט "בני ערובה" בבימויו של סקוט מאן.