Iron (Fe) starvation in Strategy II plants is a major nutritional problem causing severe visual symptoms and yield reductions. This prompted us to investigate the physiological and molecular consequences of Fe deficiency responses at an early stage in sorghum plants. The Fe-starved sorghum did not show shoot biomass reduction, but the root length, biomass, and chlorophyll synthesis were severely affected. The chlorophyll a fluorescence analysis showed that the quantum yield efficiency of PSII (Fv/Fm) and photosynthesis performance index (Pi_ABS) in young leaves significantly reduced in response to low Fe. Besides, Fe concentration in root and shoot significantly declined in Fe-starved plants relative to Fe-sufficient plants. Accordingly, this Fe reduction in tissues was accompanied by a marked decrease in PS-release in roots. The qPCR experiment showed the downregulation of SbDMAS2 (deoxymugineic acid synthase 2), SbNAS3 (nicotianamine synthase 3), and SbYSL1 (Fe-phytosiderophore transporter yellow stripe 1) in Fe-deprived roots, suggesting that decreased rhizosphere mobilization of Fe(III)-PS contributes to reduced uptake and long-distance transport of Fe. The cis-acting elements of these gene promoters are commonly responsive to abscisic acid and methyl jasmonate, while SbYSL1 additionally responsive to salicylic acid. Further, antioxidant defense either through metabolites or antioxidant enzymes is not efficient in counteracting oxidative damage in Fe-deprived sorghum. These findings may be beneficial for the improvement of sorghum genotypes sensitive to Fe-deficiency through breeding or transgenic approaches.