The primary goal of this article is to propose a new fractional boundary element technique for solving nonlinear three-temperature (3T) thermoelectric problems. Analytical solution of the current problem is extremely difficult to obtain. To overcome this difficulty, a new numerical technique must be developed to solve such problem. As a result, we propose a novel fractional boundary element method (BEM) to solve the governing equations of our considered problem. Because of the advantages of the BEM solution, such as the ability to treat problems with complicated geometries that were difficult to solve using previous numerical methods, and the fact that the internal domain does not need to be discretized. As a result, the BEM can be used in a wide variety of thermoelectric applications. The numerical results show the effects of the magnetic field and the graded parameter on thermal stresses. The numerical results also validate the validity and accuracy of the proposed technique.