A rigorous theoretical study is performed to understand the characteristics of nonlinear electron acoustic (EA) solitary waves propagating in collisionless magnetized plasma system comprising cold inertial electrons, nonthermal–nonextensive hot electrons and positrons and stationary ions. The propagation and evolution of two potential modes (fast and slow) are studied in the linear regime. By employing magnetic hydrodynamic equations and with the aid of travelling wave approximation, the nonlinear wave dynamics is demonstrated by the first integral of motion in the form of a pseudo-energy balance equation. In exploring the EA soliton characteristics, numerical results reveal that only negative polarity EA solitons exist in a restricted range of the physical parametric space of the plasma system. It is revealed that the effects of nonthermal and nonextensive parameters, hot to cold electron density ratio, Mach number and magnetic strength considerably modify the basic properties of solitary waves. The present results may be important in space plasmas as well as laboratory plasmas with non-Maxwellian particle population.