Modeling of non-Newtonian fluid (e.g., drilling fluids and cement grouts) flow in fractured rocks is of interest in many geophysical and industrial practices, such as drilling operations, enhanced oil recovery and rock grouting. In fractured rock masses, the flow paths are dominated by fractures, which are often represented as discrete fracture networks (DFN). In the literature, many studies have been devoted to Newtonian fluid (e.g., groundwater) flow in fractured rock using the DFN concept, but few works are dedicated to non-Newtonian fluids.In this study, a generalized flow equation for common non-Newtonian fluids (such as Bingham, power-law and Herschel-Bulkley) in a single fracture is obtained from the analytical solutions for non-Newtonian fluid discharge between smooth parallel plates. Using Monte Carlo sampling based on site characterization data for the distribution of geometrical features (e.g., density, length, aperture and orientations) in crystalline fractured rock, a two dimensional (2D) DFN model is constructed for generic flow simulations. Due to complex properties of non-Newtonian fluids, the relationship between fluid discharge and the pressure gradient is nonlinear. A Galerkin finite element method solver is developed to iteratively solve the obtained nonlinear governing equations for the 2D DFN model. Using DFN realizations, simulation results for different geometrical distributions of the fracture network and different non-Newtonian fluid properties are presented to illustrate the spatial discharge distributions. The impact of geometrical structures and the fluid properties on the non-Newtonian fluid flow in 2D DFN is examined statistically. The results generally show that modeling non-Newtonian fluid flow in fractured rock as a DFN is feasible, and that the discharge distribution may be significantly affected by the geometrical structures as well as by the fluid constitutive properties.