Despite significant progress in hepatitis C virus (HCV) protease inhibitor (PI) drug design, resistance remains a problem causing treatment failure. Double-substitution variants, notably Y56H/D168A, have emerged in patients who fail therapy with a PI-containing regimen. The resistance conferred by Asp168 substitutions has been well characterized and avoided in newer inhibitors. However, an additional mutation at Tyr56 confers resistance to even the most robust inhibitors. Here, we elucidate the molecular mechanisms of resistance for the Y56H/D168A variant against grazoprevir (and four analogs), paritaprevir, and danoprevir through inhibition assays, co-crystal structures, and molecular dynamics simulations. The PIs' susceptibility to Y56H/D168A varies, with those stacking on the catalytic His57 losing the most potency. For such inhibitors, the Y56H substitution disrupts favorable stacking interactions with the neighboring catalytic His57. This indirect mechanism of resistance threatens to cause multi-PI failure as all HCV PIs in clinical development rely on interactions with the catalytic triad.