In this paper, we study novel classes of solutions characterizing the role of complexity on static and spherically symmetric self‐gravitating systems proposed by L. Herrera (Phys Rev D 97: 044010, 2018) in the gravitational decoupling background. We start by considering the minimal geometric deformation approach as a ground‐breaking tool for generating new physically viable models for anisotropic matter distributions by exploiting the Buchdahl and Tolman models. In both models, all solutions show similar results with a slight change in their magnitude for a non‐vanishing complexity factor i.e., 0≤β<1$0\le \beta < 1$, where β is a decoupling constant. However, under vanishing complexity factor i.e., β=1$\beta = 1$, the minimally deformed anisotropic Buchdahl model yielded a constant density isotropic fluid distribution and anisotropic matter distribution becomes an isotropic fluid matter distribution without invoking any isotropy requirement. On the other hand, Tolman model possesses an increasing pressure when the complexity factor vanishes. Furthermore, we also extend our findings by calculating the mass‐complexity factor relationship for both presented models, revealing that the mass is larger for small values of the decoupling constant β and the complexity factor YTF$Y_{TF}$.