The recent discovery of the interfacial superconductivity (SC) of the Bi2Te3/Fe1+yTe heterostructure has attracted extensive studies due to its potential as a novel platform for trapping and controlling Majorana fermions. Here we present studies of another topological insulator (TI)/Fe1+yTe heterostructure, Sb2Te3/Fe1+yTe, which also enjoys an interfacial two-dimensional SC. The results of transport measurements support that the reduction of excess Fe concentration of the Fe1+yTe layer not only increases the fluctuation of its antiferromagnetic (AFM) order but also enhances the quality of the SC of this heterostructure system. On the other hand, the interfacial SC of this heterostructure was found to have a wider-ranging TI-layer thickness dependence than that of the Bi2Te3/Fe1+yTe heterostructure, which is believed to be attributed to the much higher bulk conductivity of Sb2Te3 that enhances indirect coupling between its top and bottom topological surface states (TSSs). Our results provide the evidence of the interplay among the AFM order, itinerant carries from the TSSs and the induced interfacial SC of the TI/Fe1+yTe heterostructure system.