Nonlinear time-fractional partial differential equations (NTFPDEs) play a great role in the mathematical modeling of real-world phenomena like traffic models, the design of earthquakes, fractional stochastic systems, diffusion processes, and control processing. Solving such problems is reasonably challenging, and the nonlinear part and fractional operator make them more problematic. Thus, developing suitable numerical methods is an active area of research. In this paper, we develop a new numerical method called Yang transform Adomian decomposition method (YTADM) by mixing the Yang transform and the Adomian decomposition method for solving NTFPDEs. The derivative of the problem is considered in sense of Caputo fractional order. The stability and convergence of the developed method are discussed in the Banach space sense. The effectiveness, validity, and practicability of the method are demonstrated by solving four examples of NTFPEs. The findings suggest that the proposed method gives a better solution than other compared numerical methods. Additionally, the proposed scheme achieves an accurate solution with a few numbers of iteration, and thus the method is suitable for handling a wide class of NTFPDEs arising in the application of nonlinear phenomena.