1 сентября 1789 года произведен в офицеры (сублейтенант) и принял активное участие в обучении национальных гвардейцев, в большинстве своем не имевших никакой военной подготовки. За свои заслуги в этом деле награжден золотой медалью национального гвардейца (14 сентября 1789 года).
С 1790 года рота, в которой служил Лефевр, охраняла замок Бельвю под Парижем, где проживали две пожилые тетки короля. В феврале 1791 года замок подвергся нападению большой толпы «патриотов», намеривавшихся расправиться с «контрреволюционерами». Лефевр со своими национальными гвардейцами сумел отбить нападение, хотя сам при этом был ранен. На следующий день в замок из Версаля прибыл подполковник Л. Бертье (будущий маршал Франции), имевший поручение разобраться в происшествии. Но в тот же день толпа повторила нападение. Вновь произошла ожесточенная схватка, в ходе которой Лефевр спас жизнь Бертье. С тех пор между ними долгие годы сохранялись добрые отношения. Затем Лефевр сопровождал принцесс — теток короля — в Рим.
В апреле 1791 года Лефевру была поручена охрана короля, возвращавшегося из Сен-Клу в Париж. Недалеко от столицы дорогу королевскому кортежу преградила толпа разъяренных «патриотов». Во время этого инцидента Лефевр снова получил ранение, когда с обнаженной шпагой в руке разгонял толпу, расчищая дорогу для короля. Свою задачу обеспечить безопасность короля и его семьи во время их переезда в Париж он выполнил успешно. В январе 1792 года получил чин капитана и стал командиром роты. В апреле 1792 года начались Революционные войны Франции против 1-й коалиции европейских монархических государств, вознамерившихся силой оружия подавить революцию во Франции и восстановить в ней дореволюционные порядки. Лефевр отправляется на фронт. Батальон, в котором он командовал ротой, входит в состав Центральной армии. Уже в первых боях с интервентами Лефевр проявляет незаурядные военные способности, большое мужество и высокий патриотизм. Однако его боевые заслуги долгое время остаются незамеченными. Видимо, сыграла свою роль молва о нем как о «верном прислужнике тирана» (короля).
Только в сентябре 1793 года он получает чин майора, затем подполковника и назначается командиром батальона, а вскоре в должности генерал-адъютанта возглавляет штаб дивизии. Особенно отличился в сражении при Кайзерслаутерне (29—30 ноября 1793 года), за что был произведен в бригадные генералы (2 декабря 1793 года). Через месяц с небольшим за отличие в боях при Гисберге и Ламбахе, где Лефевр временно командовал 2-й дивизией Мозельской армии, он получает очередное воинское звание — дивизионного генерала (10 января 1794 года). Командующий армией генерал Л. Гош назначает Лефевра командиром 30-тысячного корпуса и поручает ему осаду мощного форта Вобан. Проявив высокую активность и боевое мастерство, Лефевр через две недели овладел этим укреплением.
В кампании 1794 года, находясь со своей дивизией в авангарде Самбро-Мааской армии (генерал Ж. Журдан), Лефевр участвует в сражениях и крупных боях при Динане, Сент-Круа, Арлоне, Маримоне, Нивелле, Флоривале, Фирмане и Альденговене, всюду проявляя выдающуюся храбрость, инициативу и настойчивость при выполнении боевых задач.
Лефевр прославил свое имя в знаменитом сражении при Флерюсе (26 мая 1794 года), где его дивизия сыграла решающую роль в достижении успеха. Вместе с ним там отличился и его начальник штаба полковник Сульт (будущий маршал Франции), под которым в ходе сражения были убиты и ранены 5 лошадей, а также Мортье (тоже будущий маршал Франции) — командир батальона в дивизии Лефевра.
В кампании 1795 года дивизия Лефевра первой переправилась через Рейн у Дюссельдорфа. Сам Лефевр во время переправы через эту крупную водную преграду был ранен, но остался в строю.
Во время похода Журдана в Германию Лефевр участвовал во многих боях и сражениях. Возглавляемые им войска особенно отличились при взятии штурмом Бланкенбергских высот и взятии города Вецларад.
В кампании 1796 года, сражаясь под командованием генерала Ж. Клебера, отличился в сражении при Альтенкирхене (4 июня 1796 года), где командовал центром его корпуса. В этом победоносном для французов сражении дивизия Лефевра взяла в плен 3 тыс. австрийцев, захватила 12 орудий и 4 знамени. Затем, возглавив авангард Самбро-Мааской армии, Лефевр овладел крепостью Кенигсгофен, снова был ранен в сражении при Фридберге (10 июля 1796 года), геройски сражался при Вюрцбурге (3 сентября 1796 года), а затем искусно прикрывал отступление французов к реке Лан. На завершающем этапе этой кампании участвовал в осаде мощной крепости Майнц.