Lahir di Brest, Linois bergabung dengan Angkatan Laut Prancis sebagai sukarelawan pada 1776, ketika ia berusia 15 tahun.[1] Ia dinaikan pangkat menjadi letnan pada 1791 setelah terlibat dalam Perang Kemerdekaan Amerika.[1] Dari 1791 sampai 1793, ia diposkan di Isle de France (sekarang Mauritius) di mana ia bertugas dalam pasukan Prancis di Samudera Hindia.[1]
