中国铝业兰州分公司的前身是兰州铝厂，始建于1958年，是国家“二五”期间在祖国大西北建设的第一家电解铝厂，采用60ka自焙槽生产，年产铝锭2.5万吨，经过几次改扩建，到1993年，电解铝产能达到8.2万吨，为当时的全国八大铝厂之一。1999年4月，兰州铝厂改制为兰州铝业股份有限公司；2005年1月，中国铝业股份有限公司与兰州铝厂签订股权转让协议，兰州铝业股份有限公司成为中国铝业的控股子公司；2007年4月，实施股权分置改革，换股吸收合并，成为中国铝业的分公司。