A new fiber-reinforced cementitious composite—high-strength, high-ductility concrete (HSHDC)—has been developed at the University of Michigan, Ann Arbor, in collaboration with the U.S. Army Engineer Research and Development Center, Vicksburg, MS. The micromechanics-based design of HSHDC resulted in a unique combination of ultra-high compressive strength (166 MPa [24 ksi]), tensile ductility (3.4%), and high specific energy absorption under direct tension (greater than 300 kJ/m3 [6270 lb-ft/ft3]). The material design approach and mechanical property characterization of HSHDC under direct tension, split tension, third-point flexure, and uniaxial compression loading, along with its density and fresh properties, are reported in this paper.