Il naît à Aurillac dans le Cantal au foyer de Florent Moulin, tailleur, et de Marie Loche, couturière. Né dans le Massif Central dans une famille de tailleurs, son père était Compagnon du Devoir, rien ne semble donc présager que cet enfant va embrasser la carrière de marin et périr dans les flots. Il passe son enfance rue des Forgerons. Son père disparaît alors qu’il est encore petit, tout comme sa mère. Après ses études primaires, il exerce à son tour le métier de tailleur et se prépare à suivre le chemin de son père. Mais il part vivre chez son tuteur à Toulon dans le Var et cela va changer son destin.

 Le 5 avril 1901, à l’âge de 19 ans, il arrive au corps comme engagé volontaire pour trois années à la Mairie de Toulon suite à un tirage au sort dans un canton de cette ville. Recruté comme matelot de 2^e classe, il est promu matelot de 1^ere classe dans la spécialité de tailleur. A partir du 1^er janvier 1906, il renouvellera à 4 reprises son engagement.

Entre temps il épouse, le 28 mars 1908 à Paris 19^e, Louise Courchinoux née, elle aussi, à Aurillac le 9 janvier 1884.Un fils, Georges, naît de leur union en décembre de la même année.

Alexandre est affecté de 1901 à1912 au ”5^e dépôt” de Toulon comme matelot tailleur. Le 15 juin1912, il embarque sur le croiseur cuirassé῍ Jules Ferry ῍qu’il quitte en janvier 1913 pour rejoindre l’intendance du ῍5^e dépôt ῍à Toulon où il sera affecté jusqu’en janvier 1916.

A cette date, alors que la Première Guerre mondiale semble devoir durer plus longtemps qu’ espéré, il est affecté sur le cuirassé ῍Suffren῍ Ce bâtiment de la division Guépratte qui a participé aux combats des Dardanelles, à Gallipoli et à Salonique, y a subi des dommages et doit regagner la France pour y être réparé. Deux courriers permettent de saisir l’état d’esprit dans lequel Alexandre Moulin se trouve alors. L’un, sous forme de deux cartes postales, datées du 27 août 1916, une vue du village de Périma, près de Corfou en Grèce, l’autre une vue de l’île d’Ulysse, dans lequel il se réjouit de l’entrée en guerre de la Roumanie aux côtés des alliés, espoir d’une guerre plus courte. Le second courrier, daté du 24 novembre 1916, est une carte postale militaire expédiée de Gibraltar, il y exprime son espoir d’atteindre Lorient le jeudi 29 ou le vendredi 30 novembre et d’embrasser rapidement sa famille.

Mais le cuirassé est torpillé le 26 par le sous-marin allemand U 52 au large des côtes du Portugal et coule. Alexandre Moulin est englouti avec 648 marins.

Suite à son décès, son épouse rejoint d’abord sa famille à Paris puis en 1918, elle décide de partir avec sa jeune sœur et son fils en Algérie.

Alexandre reçoit la médaille militaire à titre posthume le 12 décembre 1921 (J.O. 24/12/ 1921) avec la citation suivante « Glorieusement englouti avec le bâtiment cuirassé῍ Suffren ῍ ce qui lui vaut la Croix de guerre avec étoile.