(Стефан?) Брюна и его супруги Жанны де Вьельба (Вельбан) из мелкопоместных дворян, он окончил Гуманитарный колледж в Бриве, учился на юридическом факультете Парижского университета, изучал право. В связи с разгульным образом жизни и возникшими в связи с этим финансовыми трудностями оставил учебу и порвал с семьей. Поступил рабочим в типографию, вел жизнь типичного парижского люмпен-пролетария.
С началом Французской революции знакомится с Маратом, подружился с Демуленом и Дантоном, занялся журналистикой, затем основал журнал, издававшийся до народного восстания 10 августа 1792 г., завершившегося свержением монархии. Вступил в Национальную гвардию Парижа, где быстро выдвинулся благодаря своим организаторским способностям и ораторскому таланту, был избран капитаном. Имел репутацию одного из наиболее радикальных и решительных парижских санкюлотов. Зажигательным речам высокого с пылающим взором брюнета, гневно клеймившего спекулянтов и богачей, призывавшего народ к самой беспощадной борьбе с «приспешниками тирании», восторженно внимали уличные толпы. Снискал славу пламенного народного трибуна. Был одним из предводителей знаменитой народной демонстрации на Марсовом поле в 1791 г., которая была расстреляна войсками по приказу генерала Лафайета, а сам Брюн арестован и брошен в тюрьму. Когда среди народа распространился слух, что враги революции решили уничтожить Брюна и его жизнь в опасности, в дело вмешался Дантон и помог добиться освобождения Брюна. После этого Брюн сблизился с Дантоном и стал одним из самых активных его сторонников, был одним из основателей и наиболее влиятельных членов клуба Кордельеров. В славные сентябрьские дни 1792 года (первая победа французской революционной армии над объединенными силами интервентов в сражении при Вальми) благодаря протекции Дантона получил 7 сентября место Главного комиссара военных передвижений в Военном министерстве, был направлен Конвентом в Северную армию и уже в октябре произведен сразу в полковники. Затем некоторое время находился в Нормандии, где республиканские войска вели борьбу с роялистскими мятежниками, возглавляемыми генералом Пюизе. После их разгрома 6 августа 1793 г. возвратился в Северную армию. Произведенный 18 августа 1793 г. в бригадные генералы, отличился в сражении при Ондскоте (7—8 сентября 1793 г.), в ходе которого объединенные силы Северной и Арденнской армий разгромили англо-австрийских интервентов. Осенью 1793 г. Комитет Общественного Спасения поручил Брюну подавить контрреволюционный мятеж в Жиронде. Это поручение он выполнил чрезвычайно жестко и быстро.
В декабре 1793 г. назначен членом Военного комитета Конвента, фактически выполнявшего функции Военного министерства. Когда Дантон был арестован, то сторонники Робеспьера опасались, что Брюн бросится на выручку своего друга и покровителя, но тот даже и не подумал об этом, попросту отвернувшись от своего вчерашнего кумира. Переметнувшись на сторону Робеспьера, Брюн благополучно пережил кровавые дни якобинского террора.
После переворота 9 термидора (июль 1794 г.), положившего конец
