A scientific and concise mix design method is an impending problem in the engineering application of self-compacting steel-fiber-reinforced concrete (SFRC). This paper focuses on the mix proportion of self-compacting SFRC, which is influenced by the steel fibers, along with its effects on the packing properties of the steel fiber aggregate skeleton. In total, 252 groups of packing tests were carried out for several main factors, including with various maximum particle sizes for the coarse aggregates, manufactured sand ratios ranging from 50% to 62%, and with different types of hooked-end steel fibers and crimped steel fibers, with volume fractions ranging from 0% to 2.0%. The results indicated that the void content and rational sand ratio of the steel fiber aggregate skeleton increased linearly with the fiber factor. These results provided a basis for the calculation of the binder content and rational sand ratio of the self-compacting SFRC. Combined with the absolute volume design method and the calculation formula for the water-to-binder ratio, a systematical procedure was proposed for the mix proportion design of the self-compacting SFRC. Based on the design method, eight groups of mixtures were cast and tested to verify the adaptability and practicability of the workability, air content, density, cubic compressive strength, and splitting tensile strength of the self-compacting SFRC. Meanwhile, the outcomes of this study confirmed the applicability of using manufactured sand as a complete replacement for natural sand for the self-compacting SFRC.