Im Juli 1894 kam Lucheni zum Militär und diente dreieinhalb Jahre lang. 1896 nahm er in der italienischen Kavallerie am Abessinienfeldzug teil. Er bekam auch einen Orden – obwohl er an der Schlacht von Adua, für die er ausgezeichnet wurde, gar nicht teilgenommen hatte. Seine Jahre im Militärdienst waren ein Lichtblick in seinem Leben, da er ordentliche Kleidung und regelmäßiges Essen bekam, auch wenn er wegen seiner Aufmüpfigkeit von den Ausbildern schikaniert wurde.