В военно-морскую службу вступил в 1804 году, и в 1805 году в эскадре адмирала Латуш-Тревиля сначала участвовал в захвате форта Диамант при Мартинике, а затем на линейном корабле «Bucentaure» в сражении у мыса Финистерре и в Трафальгарской битве. Вырвавшись из Трафальгарской битвы Парсеваль-Дешен на своём корабле потерпел кораблекрушение у входа на рейд Кадиса. Спасённые рыбаками оставшиеся в живых моряки с «Bucentaure» прошли пешком через всю Испанию и в 1805 году вернулись во Францию.