Tellurium (Te) is an ideal electrode for potassium ion batteries (PIBs) owing to its excellent electronic conductivity and high volumetric capacity. However, the Te electrode is prone to capacity fading as the shuttle effect. To address this challenge, we propose molecular regulated Se–Te solid solutions on N-doped porous carbon as the PIBs electrode. After optimizing the Se content in Se–Te solid solutions, the resultant SeTe6.8 on N-doped porous carbon (SeTe6.8@C) delivered a capacity of over 400 mAh g−1 with a flat plateau of 1.0 V at 500 mA g−1. It also achieved a superiorly long cycle life, running for more than 1600 cycles (over 7 months with 0.015% degeneration per cycle) at 100 mA g−1 and excellent rate performance (179.9 mAh g−1 at 10000 mA g−1). This remarkable electrochemical energy storage of the Te electorde likely arises from suppression of the shuttle effect after doping the Te with strongly electronegative Se atoms (forming K5Te3 which is not easily soluble in electrolyte). This study presents a fresh approach for designing and developing ultra-stable Te-based electrodes for PIBs and beyond.