Constructing heterostructures in a controllable manner stands as a pivotal strategy for enhancing the potassium-ion storage capabilities of transition metal tellurides. However, the challenge lies in achieving a favorable morphology while simultaneously regulating the heterogeneous interface. This study employs a straightforward one-step hydrothermal method to grow few-layer MoS2 nanosheets on CoTe2 nanorods, thereby fabricating a controllable hierarchical structure with a dense three-dimensional (3D) network of MoS2 nanosheets and abundant semi-coherent heterojunction interfaces with CoTe2. The CoTe2/MoS2 heterostructure exhibits abundant semi-coherent interfaces, at which a built-in electric field is formed that facilitates the migration of electrons and ions. A hierarchical structure of CoTe2/MoS2@C was further formed by carbon coating, that applies a dual constraint on CoTe2 to effectively alleviate its volume expansion during charge and discharge processes. Employed as the anode of potassium-ion batteries, the hierarchical structure of CoTe2/MoS2@C demonstrates a significant improvement in high-rate capacity, achieving a high specific capacity of 144.0 mAh/g at 5.0 A/g. The material also enables excellent long-term cycling stability with a capacity decay of only 0.016 % per cycle up to 1800 cycles at 1.0 A/g.