Военная служба понравилась Нею. Свои служебные обязанности он выполнял ревностно, особо выделяясь среди сослуживцев искусством фехтования и верховой езды. Вместе с тем уже тогда Ней приобрел репутацию отчаянного забияки и дуэлянта, за что неоднократно подвергался наказаниям. Однако все это не мешало его быстрому продвижению по службе — командиры ценили способности Нея и закрывали глаза на многие недостатки характера молодого эльзасца, считая их издержками молодости. Сравнительно быстро он становится капралом, тогда как многие добивались этого чина годами. Но честолюбивый гусар понимал, что при существующих порядках путь к офицерскому званию ему, простолюдину, наглухо закрыт. Поэтому начавшаяся в 1789 году Великая Французская революция нашла в нем решительного и убежденного сторонника. Для таких, как он, выходцев из народных низов, революция открывала новые перспективы, давала возможность проявить свои способности.

В феврале 1792 года Ней получает чин вахмистра, а уже через 2 месяца становится старшим вахмистром. В этом звании в апреле 1792 года он отправляется на фронт сражаться против интервентов, вторгшихся во Францию с целью подавить революцию. Гусарский полк, в котором служил Ней, вошел в состав Северной армии. Незаурядные военные способности, отчаянная храбрость, неустрашимость и природная сметка, проявленные Неем в первых же боях, обратили на него внимание командования. В октябре 1792 года он был произведен в офицеры (сублейтенант), а через месяц уже получает следующий чин — лейтенанта. Это было время, когда в связи с повальной эмиграцией кадровых офицеров бывшей королевской армии (после свержения во Франции монархии 10.08.1792) революционное командование вынуждено было пойти на массовое замещение офицерских должностей в республиканской армии сержантами или даже опытными солдатами, обладавшими необходимыми командными навыками. Вскоре Ней становится адъютантом командира дивизии генерала Ламарша. Участвовал в неудачном для французов сражении при Неервиндене (18 марта 1793 года). Это было первое крупное сражение, в котором ему довелось участвовать. Затем сражался при Левене и Валансьене, за боевые отличия произведен в капитаны (апрель 1794 года). Среди особо отличившихся в сражении при Флерюсе (26 июня 1794 года) был и командир эскадрона 4-го гусарского полка капитан М. Ней. Сразу же оценивший военные способности Нея командир дивизии генерал Ж. Клебер был вместе с тем поражен его выдающейся храбростью и необычайным хладнокровием в боевой обстановке. В этом мнении он еще более утвердился после того как оказался свидетелем боевого эпизода, когда Ней во главе 30 своих гусар бесстрашно атаковал 200 прусских «черных гусар» и после короткой, но ожесточенной схватки обратил их в бегство. По представлению Клебера Ней получает чин майора и переводится в его штаб, а затем становится адъютантом Клебера. Но в этой должности лихой гусар пробыл недолго. Вскоре Клебер поручает ему командование отдельным конным отрядом (500 человек), созданным для действий в тылу противника. Поставленную перед ним задачу Ней выполнил блестяще. Его активные, умелые и решительные действия на коммуникациях противника были столь успешны, что имя Нея прогремело по всей Самбро-Мааской армии (генерал Ж. Журдан). Он получил тогда прозвище «Неутомимый». Отличился при преследовании отступавших за Рейн австрийцев, захватив при этом большие трофеи. Участвовал в осаде Маастрихта, во время которой провел ряд глубоких (на глубину свыше 100 км) поисков в тыл противника. В октябре 1794 года за боевые отличия произведен в полковники и возглавил кавалерийский полк. На завершающем этапе кампании 1794 года Ней участвовал в блокаде сильной крепости Майнц. 22 декабря в одном из боев под ее стенами он был тяжело ранен (пулевое ранение в плечо), когда один вступил в схватку сразу с несколькими вражескими всадниками. Ранение оказалось настолько серьезным, что врачи настаивали на ампутации руки, но Ней отказался от ампутации. На его счастье, все завершилось благополучно: гангрены удалось избежать. Боевые заслуги отважного кавалериста в кампании 1794 года получил высокую оценку командования, представившего его к званию бригадного генерала. Но Ней отказался от этого звания, заявив, что не считает себя достойным столь высокой чести. В кампании 1795 года он находился в дивизии генерала Ф. Лефевра (будущий маршал Франции). Участвовал в походе Журдана за Рейн. Особенно отличился при переходе через эту крупную водную преграду в районе Дюссельдорфа, а затем при преследовании противника до реки Лан. Во время отступления Самбро-Мааской армии из Германии Ней проявил редкую распорядительность и присутствие духа. В кампании 1796 года Ней командовал авангардом дивизии генерала Колло. С отличием сражался при Кирхейме. При наступлении Журдана к реке Лан ему было доверено командование авангардом всего левого крыла армии, во главе которого он дошел до Франкфурта-на-Майне, везде одерживая победы. В дальнейшем преследовал австрийские войска до Вюрцбурга, которым овладел внезапным налетом во главе сотни гусар (15 июля). Вслед за тем им была взята крепость Форхгейм. За выдающиеся боевые заслуги в ходе этой кампании Ней был произведен в бригадные генералы (1 августа 1796 года). Участвовал в неудачном для французов сражении при Амберге (22 августа 1796 года), а затем прикрывал отступление дивизии Колло, которая вынуждена была отступать под натиском противника по открытой местности. Несмотря на все усилия Нея, австрийцам все же удалось отрезать и взять в плен 2 французских батальона. Однако главные силы дивизии все же сумели благополучно отступить. Решающую роль в этом сыграл арьергард, возглавляемый Неем. В короткой кампании 1797 года Ней командовал кавалерийской бригадой. В сражении при Нойвиде (18 апреля 1797 года) он произвел ряд успешных кавалерийских атак и во многом способствовал полному поражению австрийцев. Затем, преследуя разгромленного противника, отступавшего к реке Лан, молодой генерал слишком увлекся. Охваченный боевым азартом, он недооценил противника и проявил неосмотрительность. В какой-то момент, далеко оторвавшись от своих солдат, Ней с ходу ворвался в самую гущу австрийцев, и в одно мгновение оказался окруженным врагами. Произошла короткая, но яростная схватка. Сопровождавшие генерала несколько кавалеристов были тут же перебиты, но французского генерала австрийские солдаты решили взять в плен (за это полагалась награда). В завязавшейся свалке лошадь под Неем была убита, сабля у него сломалась, но он продолжал отбиваться ее обломком, пока не был сбит с ног и взят в плен (22 апреля 1797 года). Вскоре в связи с заключением Леобенского перемирия боевые действия на Рейне прекратились. Через некоторое время Ней был обменен на австрийского генерала О’Рельи и вернулся к своей бригаде.

Весной 1799 года, когда началась новая война, на этот раз со 2-й антифранцузской коалицией, Ней командовал кавалерийской бригадой в Майнцской (Средне-Рейнской) армии (генерал Ж. Бернадот), перед которой была поставлена задача овладеть крепостями Мангейм и Филиппсбург. Бригада Нея вошла в состав главных сил армии, сосредоточившихся под Мангеймом. Это была одна из наиболее мощных крепостей противника на Среднем Рейне, имевшая важное оперативно-стратегическое значение. И здесь Мишель Ней совершил свой первый легендарный подвиг. Переодевшись крестьянином и хорошо владея немецким языком, он сумел проникнуть во вражескую крепость и произвести разведку ее укреплений. Затем во главе 150 добровольцев пробрался ночью в крепость и внезапным налетом захватил ее основные укрепления, что позволило французским войскам без какого либо противодействия со стороны противника стремительно ворваться в Мангейм и принудить его гарнизон к капитуляции. За этот подвиг Ней был произведен в дивизионные генералы (28 марта 1799 года) и назначен командиром кавалерийской дивизии в Швейцарской армии (генерал А. Массена). Во главе этой дивизии отличился в ряде боев, но 27 мая в бою при Винтертуре (20 км северо-восточнее Цюриха) вновь был ранен (в руку и бедро).