This study investigates the effects of changing the aggregate grading and maximum aggregate size (Dmax) on the workability and mechanical properties of steel fibre-reinforced concrete (SFRC). Four different gradations and two different Dmax were used to produce SFRC mixtures with constant cement dosages and water/cement ratios. Twelve different concrete series were tested. To observe the properties of fresh concrete, slump and Ve-Be tests were performed immediately after the mixing process to investigate the effects of time on workability. The hardened properties, such as the compressive, splitting tensile and flexural strengths, were also evaluated. In addition, the toughness of the SFRC was calculated. Based on our test results, we can conclude that the grading of the aggregate and the Dmax have remarkable effects on the properties of fresh and hardened SFRC. In addition, the toughness of the SFRC was influenced by changing the grading of the aggregate and the Dmax.