A hydrogen economy will require the use of steel pipelines to transport and store hydrogen. Methods and materials are urgently needed to prevent the embrittlement of steel pipelines in hydrogen service. In this work, we show that hydrogen permeation into pipeline steel can be mitigated by organic inhibitors, as demonstrated by a typical organic inhibitor benzotriazole (BTA) under simulated X65 steel pipeline cathodic protection conditions. Electrochemical and surface analytical techniques were used to probe the efficiency and mechanism of hydrogen permeation inhibition. In particular, a novel multi-electrode array method was designed to probe the inhibitor film by measuring local impedance and hydrogen charging currents. The ability and efficiency of BTA to inhibit hydrogen permeation were found to be closely associated with the formation and coverage of inhibitor films on steel surfaces. A model is proposed to illustrate the mechanism of hydrogen permeation inhibition by organic inhibitors.