The present study presents a kinetic theory approach to second harmonic generation (SHG) through high-power laser in collisionless plasma with nonextensively-distributed electrons. The study applied a relativistic Vlasov equation to obtain nonlinear current density and second-harmonic (SH) conversion efficiency. It was observed that the power conversion efficiency (PCE) of second-harmonic generation depends on plasma and laser parameters such as dimensionless cyclotron frequency, plasma density, normalized thermal velocity, the nonextensive q-parameter, and laser intensity. Moreover, cyclotron frequency associated with plasma electrons has been found to play an important role in increasing the power conversion efficiency of SH generation.