In this paper, we use a novel approach to study the existence, uniqueness, and stability of solutions (EUSS) to a Cauchy-type problem of nonlinear fractional differential equations (FrDiEq) of variable order with infinite delay (CPNFDEVOID). Contrary to the techniques taken in the literature, which were centered on the usage of the concept of generalized intervals and the idea of piecewise constant functions, our approach is straightforward and based on a novel fractional operator that is more appropriate and demonstrates the solvability and stability of the main problem under less restrictive presumptions. The results are achieved in this paper by using Fixed Point Theory (FPT). The application, which includes an example and supporting images, concludes the paper.