Нај је рођен 10. јануара 1769 године у месту Сарлоуис, које је у то време припадало Француској, био је други син бачвара Пјера Неја, 1787 године приступа Хусарима, и напредује онолико брзо колико је официр без племићког порекла под Бурбонима могао да напредује. Само 2 године након приступања војсци, избија француска револуција, Меј одмах приступа револуционарној армији и до 1794 био је у саставу северне армије где је учествовао у биткама код Валмија и Нервиндена, у опсади Мајнца је рањен.