Son père, Léonard Barthélémy de Bast, est capitaine d'infanterie et garde de la porte du roi. Amédée de Bast suit comme son père la carrière des armes et sert en qualité d'officier sous le Premier Empire. Il fait partie de la Jeune Garde, puis de la Grande Armée, et prend part aux campagnes de France en 1814 et de Belgique en 1815. Il est mis en demi-solde à la chute de Napoléon Bonaparte.