Growth of high quality, dense carbon nanotube (CNT) arrays via catalytic chemical vapor deposition (CCVD) has been largely limited to catalysts supported on amorphous alumina or silica. To overcome the challenge of conducting CNT growth from catalysts supported on conductive substrates, we explored a two-step surface modification that involves ion beam bombardment to create surface porosity and deposition of a thin AlxOy barrier layer to make the surface basic. To test the efficacy of our approach on a non-oxide support, we focus on modification of 316 stainless steel (SS), a well-known inactive substrate for CNT growth. Our study reveals that ion beam bombardment of SS has the ability to reduce film thickness of the AlxOy barrier layer required to grow CNTs from Fe catalysts to 5 nm, which is within the threshold for the substrate to remain conductive. Additionally, catalysts supported on ion beam-damaged SS with the same AlxOy thickness show improved particle formation, catalyst stability, and CNT growth efficiency, as well as producing CNTs with higher quality and density. Under optimal reaction conditions, this modification approach can lead to CNT growth on other nontraditional substrates and potentially benefit applications that require CNTs be grown on a conductive substrate.