Согласно воспоминаниям Александра Белединского, сценарий "Бригады" был написан во время дефолта 1998 года. Режиссер фильма, Алексей Сидоров, в интервью признался, что 80% сюжета основаны на реальных событиях, подкрепленных фактами из жизни. Создатели картины ставили задачу осмыслить события 1990-х годов в России и консультировались с милицией, спецслужбами и представителями криминального мира при написании сценария.
По некоторым данным, прототипом главного героя (Саши Белого) стал главарь оптовской ОПГ Сильвестр. Бюджет фильма был сформирован из нескольких частей: одну часть денег вложил продюсер Александр Иншаков, который также исполнил в "Бригаде" роль продюсера-каратиста Александра; вторую часть денег через "Газпроминвестхолдинг" вложил небезызвестный Алишер Усманов.
На роль Белого пробовали десятки начинающих и уже известных молодых артистов, причем типаж Безрукова сначала казался создателям неподходящим. На роль Каверина режиссер изначально планировал пригласить Андрея Панина. После предварительной встречи Панин согласился, но назвал свою сумму гонорара, которая вызвала возмущение у продюсеров, так что они посоветовали Сидорову подыскать другого актера. Тем не менее, в конечном счете продюсеры уступили Сидорову, "подарив" ему Панина на день рождения.
С Павлом "Пчелой" Майковым дела обстояли еще проще. Павел просто пришел на кастинг и без доли волнения предложил себя на роль Вити Пчелкина.
Владимир Бдовиченков в "Бригаду" попал по случайному стечению обстоятельств. В начале 2000-х он учился на четвертом курсе ВГИКа и, желая показать свои способности на практике, постоянно ходил на разные кастинги и пробы. Во время перерыва от одной пробы, выйдя покурить, начинающий актер случайно столкнулся с помощницей Сидорова. Разговорившись, девушка пригласила Бова на пробы в "Бригаду". Бдовиченков хотно согласился. Вот так, вышел покурить и получил билет в большое кино.
