尚州尚武足球俱乐部创建于1984年并加入K联赛，但是一个赛季后随即退出了联赛。随后球队将主场设在了光州，俱乐部在2003赛季重新加入K联赛。
尚州尚武的全体球员都是由参加韩国两年义务兵役的青年职业足球运动员所组成的。每赛季约15位球员加盟球队，两年义务兵役后球员各自回其原先的职业俱乐部。也正是由于球队的军队特征，俱乐部不允许签外援。