Replacement of Co by alternative Ni binder in gradient cemented carbide is an effective way to reduce the health concerns associated with Co powders. In the present work, gradient cemented carbides with different Ni contents and gradient sintering times were prepared by traditional powder metallurgy with a two-step sintering method. The microstructure of cemented carbide including the gradient layer formation was analyzed by XRD, SEM, EDS, TEM, and EBSD. The thickness of the gradient layer is almost proportional to the square root of sintering time, indicating that the gradient layer formation is a diffusion-controlled process. The atomic migration can be accelerated to form a thicker gradient layer with the increase of the binder content. The coherent interface of the Ti(C, N) core-rim structure for the gradient cemented carbides with Ni binder was revealed. With the increase in binder content, the average grain size of the WC phase is increased. The hardness and fracture toughness of the cemented carbides were also studied and analyzed according to the crack propagation behavior and the distribution of dislocation and stress indicated by KAM and GND. The variation of the hardness and the fracture toughness with the sintering time is mainly related to the density and the grain size of hard phases, while the change of the mechanical properties along with the Ni content probably results from the local dislocation density and the stress in the cemented carbides. The cemented carbide can obtain a good combination of hardness and fracture toughness with 10 wt% Ni gradient sintered for 2h.