Большую часть жалованья Наполеон отсылал матери (отец к этому времени умер), оставляя себе только на самое скудное пропитание, не позволяя ни малейших развлечений. В том же доме, где он снимал комнату, помещалась лавка букиниста, и Наполеон всё свободное время стал проводить за чтением книг. Он едва ли мог рассчитывать на быстрое продвижение по служебной лестнице, однако путь наверх открыла ему начавшаяся в 1789 году Великая французская революция. В 1793 году Бонапарта произвели в капитаны и отправили в армию, осаждавшую захваченный англичанами и роялистами Тулон. Политическим руководителем здесь был корсиканец Саличетти. Наполеон предложил ему свой план штурма города, и Саличетти позволил ему расположить батареи так, как он этого хотел. Результаты превзошли все ожидания — не выдержав жестокой канонады, англичане покинули город, увозя на своих кораблях руководителей мятежа. Падение Тулона, который считался неприступной крепостью, имело большой общественный резонанс и немаловажные последствия для самого Бонапарта. В январе 1794 года ему был присвоен чин бригадного генерала.
Но, положив с таким блеском начало своей карьере, Наполеон едва не оступился на первом шагу. Он слишком сблизился с якобинцами и после падения Робеспьера в июле 1794 года оказался в тюрьме. В конце концов ему пришлось уйти из действующей армии. В августе 1795 года Бонапарт устроился в топографическое отделение Комитета общественного спасения. Должность эта не давала большого заработка, но зато позволяла быть на виду у руководителей Конвента. Вскоре судьба дала Наполеону ещё одну возможность проявить свои выдающиеся способности. В октябре 1795 года роялисты открыто готовили в Париже контрреволюционный переворот. 3 октября Конвент назначил одного из главных своих вожаков — Барраса главой парижского гарнизона. Тот не был военным и поручил подавление мятежа генералу Бонапарту.
К утру Наполеон свёз к дворцу все имевшиеся в столице артиллерийские орудия и взял под прицел все подходы. Когда в полдень 5 октября мятежники пошли на штурм, навстречу им загремели пушки Бонапарта. Особенно страшным было избиение роялистов на паперти церкви Святого Роха, где стоял их резерв. К середине дня всё было кончено. Оставив сотни трупов, мятежники обратились в бегство. Этот день сыграл в жизни Наполеона гораздо большую роль, чем его первая победа под Тулоном. Его имя стало широко известно во всех слоях общества и на него стали смотреть как на человека распорядительного, быстрого сметливого и решительного.
В феврале 1796 года Бонапарт добился, чтобы его назначили на пост командующего южной армией, сосредоточенной у границ Италии. Директория рассматривала это направление как второстепенное. Военные действия здесь начинались только с той целью, чтобы отвлечь внимание австрийцев от главного, германского, фронта. Но сам Наполеон был другого мнения. 5 апреля он начал свой знаменитый итальянский поход. На протяжении нескольких месяцев французы дали австрийцам и их союзникам пьемонтцам несколько кровопролитных сражений и нанесли им полное поражение. Вся Северная Италия перешла под контроль революционных войск. В апреле 1797 года австрийский император Франц отправил Бонапарту официальное предложение о мире, который был подписан 17 октября в местечке Кампо-Формио. По его условиям Австрия отказалась от большей части своих владений в Ломбардии, из которых была создана марионеточная, зависимая от Франции Цизальпинская республика.
В Париже весть о мире встретили бурным ликованием. Директора хотели поручить Бонапарту войну против Англии, но он выдвинул на рассмотрение другой план: завоевать Египет, с тем чтобы угрожать оттуда британскому владычеству в Индии. Предложение было принято. 2 июля 1798 года 30 тысяч французских солдат в полном боевом порядке выгрузились на египетский берег и вступили в Александрию. 20 июля в виду пирамид они встретились с неприятелем. Сражение продолжалось несколько часов и кончилось полным поражением турок. Бонапарт двинулся в Каир, который занял без всякого труда. В конце года он выступил в Сирию. Поход был страшно тяжёл, особенно из-за недостатка воды. 6 марта 1799 года французы взяли Яффу, но осада Акры, продолжавшаяся два месяца, оказалась безуспешной, так как у Бонапарта не было осадной артиллерии. Эта неудача решила исход всей кампании. Наполеон понял, что его предприятие обречено на провал и 23 августа 1799 года покинул Египет.