A preparation method of an aluminum-oxidized starch complex tanning agent comprises steps of: first mixing starch and water, adding concentrated nitric acid and a catalyst, and stirring for reaction, washing reaction products with ethanol or acetone to obtain the oxidized starch; and evenly mixing the oxidized starch and aluminum ions, oscillating, steaming out excessive water by a rotary evaporimeter, and drying the obtained product. The method of the invention can effectively improve the tanning property of the aluminium tanning agent, maintain original advantages of the aluminum tanning agent and greatly mitigate the phenomenon of detanning. The method of the present invention employs nitrate as an oxidant to oxidize hydroxyl groups to generate oxidized starch with high degree of carboxylic substitution, and utilizes a principle of acid degradation to reduce the relative molecular mass of the oxidized starch, so as to obtain aluminum-containing macromolecular tanning agent with good permeability, high absorption rate and excellent tanning property. The obtained leather tanning agent has good tanning and filling performances, and is suitable for main tanning and retanning; after the main tanning, a pickled skin has a shrinkage temperature raised to 90 DEG C, gains pure white leather body and obvious thickness increase; and after retanning, a product has good elasticity, bright color, gloss, and soft and full handle.