An improved aluminum-boron carbide (ABC) composite has been discovered that is comprised of a continuous network of AlB24C4 and boron carbide grains having therein other isolated aluminum-boron carbide reactive phases and at most 2% by volume of isolated metal. The improved ABC composite may be formed by forming boron carbide particulates into a porous body that has a porosity of at most about 35%, where the boron particulates have been heat treated to a temperature of 1200° C. to 1800° C., infiltrating the porous body with aluminum or aluminum alloy until an infiltrated aluminum-boron carbide body is formed that has at most about 1% porosity, heat treating the infiltrated body for at least 25 hours at 1000° C. to 1100° C. to form an aluminum boron carbide composite having a continuous network of AlB24C4 and boron carbide, and subsequently heat-treating to 700° C. to 900° C. to form the improved aluminum boron carbide composite.