教育関係の職員らにより１９４７年に結成され、５２年に沖縄教職員会となり、７１年から沖教組となった。米軍統治下の６８年、屋良朝苗会長を初の公選による琉球政府行政主席として当選させる中心となった。組織として復帰運動を支え、復帰後も基地撤去運動などを担ってきた。

義務教育標準法では１学級の上限は４０人（小１は３５人）とされ、教員数も決まっている。県内では国に先駆け２００９年度から中１、２のクラスの上限を３５人に。段階的に広げ、今年度から公立の小中全学年に導入した。学級数の増加分は、別の理由で加配されていた教員で補ってきたほか、今年度は県単独で４５人配置した。県教職員組合が３月、教員約１７００人対象に実施した調査（単純集計）では、「年ごとに仕事が増えている」との問いに「そう思う」「どちらかと言えばそう思う」と回答した教員は９１％。勤務時間内に仕事が終わらないと答えたのは合わせて９５・３％。「子供との会話や遊ぶ時間がとれない」と答えたのは、合わせて７７・２％となった。