In order to explore the influence of gradation and concentration on the rheological parameters of uncemented coal gangue-fly ash backfill (UCGFB) slurry, based on the fractal theory, the particle size distribution of the mixture of coal gangue and fly ash under different mixing ratios are analyzed in this paper. On this basis, the influence of gradation and concentration on rheological parameters of UCGFB slurry are studied and a numerical simulation of slurry transportation is also carried out. The results show that (1) the fractal dimension can well characterize the grading characteristics of UCGFB mixtures, the larger the fractal dimension, the more fine particles in the material. (2) The fractal dimension of 2.628 is a critical point, when the fractal dimension of the mixture is greater than or equal to 2.628, the content of fine particles in the slurry can meet the requirements. On this basis, by adjusting the concentration of the slurry, the slurry can reach a good state. (3) When the slurry concentration reaches 79%, no matter how the gradation of the mixture changes, the rheological parameters of the slurry are at a high level. (4) In this paper, the average pressure loss per unit length pipeline is between 3000–8000 Pa for slurry with different mixing ratios, with a minimum value of 3070 Pa and the maximum value of 7697 Pa. Moreover, the pressure loss of bend is greater than that of straight pipe.