赫尔松州最早的人类活动记录可以追溯到公元前十至五世纪,在基辅罗斯建国以后,赫尔松州成为了瓦兰吉人与拜占庭帝国贸易的重要节点。
在[[伟大卫国战争]]时期,[[纳粹德国]]的军队占领了现代赫尔松州的土地并将其纳入乌克兰总督区管辖,苏联军民为抵抗纳粹法西斯的侵略在赫尔松州进行了游击战。的军队占领了现代赫尔松州的土地并将其纳入乌克兰行省管辖,苏联军民为抵抗纳粹法西斯的侵略在赫尔松州进行了游击战。
1944年的[[别列兹涅戈瓦托耶—斯尼吉廖夫卡战役]]中,[[苏联红军|红军]]于3月18日解放了[[赫尔松]]市。由于[[尤·鲍·列维坦]]在宣读红军解放赫尔松的消息时,将赫尔松误称为“州的首府”,[[约·维·斯大林]]为了避免这起放送翻车以及考虑到赫尔松重要的地理地位,由此成为了成立赫尔松州的契机。