Першим проєктом, в якому Мартін спробував себе у ролі сценариста і режисера, став фільм «Красиво піти», де зіграли Джордж Бернс, Арт Карні і Лі Страсберг. Також, Мартіна призначили режисером «Військових ігор», але він був звільнений під час виробництва картини[4].
Наступним проєктом Бреста став його перший великий хіт «Поліцейський з Беверлі-Хіллз». з Едді Мерфі у головній ролі. Фільм зібрав у світовому прокаті понад 300 млн. доларів і номінувався на Оскар за найкращий оригінальний сценарій.
У 2003 році Брест написав сценарій до фільму «Джилі», а також виступив його режисером. На головні ролі були затверджені Бен Аффлек і Дженніфер Лопес. Фільм провалився в прокаті[5] і, до того ж був прийнятий в багнети як кінокритиками, так і простими глядачами[6]. Фільм отримав шість антипремій «Золота малина», у тому числі в таких номінаціях, як «найгірший фільм», «найгірший режисер», «найгірший актор» і «найгірша акторка».