Structural, electronic, and magnetic properties of new predicted half-Heusler YCrSb and YMnSb compounds within the ordered MgAgAs C1 b -type structure are investigated by employing first-principal calculations based on density functional theory. Through the calculated total energies of three possible atomic placements, we find the most stable structures regarding YCrSb and YMnSb materials, where Y, Cr(Mn), and Sb atoms occupy the (0.5, 0.5, 0.5), (0.25, 0.25, 0.25), and (0, 0, 0) positions, respectively. Furthermore, structural properties are explored for the non-magnetic and ferromagnetic and anti-ferromagnetic states and it is found that both materials prefer ferromagnetic states. The electronic band structure shows that YCrSb has a direct band gap of 0.78 eV while YMnSb has an indirect band gap of 0.40 eV in the majority spin channel. Our findings show that YCrSb and YMnSb materials exhibit half-metallic characteristics at their optimized lattice constants of 6.67 Å and 6.56 Å, respectively. The half-metallicities associated with YCrSb and YMnSb are found to be robust under large in-plane strains which make them potential contenders for spintronic applications.