正式名称は、東大阪市職員労働組合。略称は「東大阪市職労」。東大阪市内で会話する時は、もっと短縮して「市職労」です。

東大阪市制発足（1967年2月1日に３市合併）に先立って、1967年1月23日に布施市・河内市・枚岡市の職員労働組合が合併して誕生した労働組合です。

現在は、東大阪市役所と関連職場に働く職員で構成しており、正規職員だけでなく、非正規（臨時、非常勤、嘱託、パート、アルバイト）職員も加入しています。