Cadmium (Cd) pollution in the soil is a serious environmental issue worldwide. Phytoextraction of Cd-polluted soil is a cost-effective, sustainable and environmentally-friendly strategy. Agricultural fertilizer management is beneficial for promoting the Cd phytoremediation efficiency. Potassium (K) is the nutrient required in the largest amount cation by plants. Sweet sorghum exhibits a substantial phytoremediation potential of Cd-polluted soil. Clarifying the mechanism of K-mediated Cd accumulation in sweet sorghum is imperative. Sweet sorghum plants were grown hydroponically with an extra K supply in the presence or absence of Cd treatment. An extra K application significantly increased plant growth under non-Cd addition, while K lost the profitable effect under Cd stress. K supplementation remarkably enhanced Cd concentrations and Cd accumulation in shoots and roots of sweet sorghum. Transcriptome analysis demonstrated that zinc ion transport, cysteine and methionine metabolism, flavonoid biosynthesis and phenylpropanoid biosynthesis pathways might contribute to the increased Cd accumulation as affected by an extra K supply. Furthermore, SbZIP9, SbSTP8, SbYS1, SbMAG and SbFOMT-like were targeted as they closely correlated with both plant growth and Cd stress in sweet sorghum. SbFOMT-like showed an independent pathway, while SbZIP9, SbSTP8, SbYS1 and SbMAG displayed positive correlations mutually. Notably, SbZIP9 and SbFOMT-like were highly expressed when compared with other target genes. Taken together, SbZIP9 and SbFOMT-like were upregulated and downregulated by an extra K supply under Cd stress, suggesting that SbZIP9 and SbFOMT-like enhances and declines Cd accumulation as regulated by K addition in sweet sorghum respectively.