福島県職連合の前身は、1947年8月9日(昭和22年)に結成された福島県職員労働組合（略称：県職労）です。2006年4月1日に、県の組織改変に対応するため、病院局など知事部局以外の労働組合とともに、連合組織として新たな出発をしました。 また、2007年4月1日から社会保険支部の仲間が、国一元化法案による組織移行により、全国社保労組を結成し独立することとなりました。

現在、県庁の隣の県職員会館に本部を置き、本庁支部をはじめ県内11支部約6,000名の組合員で構成しています。