Axel Magnus von Arbin var son till kamreraren i krigskollegium Nils Eriksson Arbin och hans hustru Anna Brita Blomhjelm. Han inskrevs som volontär vid fortifikationen 1733 och började sin första egentliga tjänstgöring under finska kriget 1741.