Зависно државно предузеће "Електро-Бијељина" п.о. Бијељина, као једно од зависних предузећа у саставу Јавног матичног предузећа "Електропривреда Републике Српске" основано је одлукама Генералног директора у функцији управног одбора ЈМДП "Електропривреда РС" од 19. августа 1992. године и од 26. маја 1995. године.
У складу са оснивачким актом, Предузеће обавља електродистрибутивну дјелатност, као правни наслиједник бившег предузећа "Електро-Тузла", на подручју Семберије, Мајевице, Бирча и дијела Посавине и тако електродистрибутивно покрива тринаест општина Републике Српске, тј. око 3600 km2.
Дана 09. фебруара 2005. године Предузеће је промијенило облик те је од тада Акционарско друштво које носи назив: Електродистрибутивно предузеће "Електро Бијељина" а.д. Бијељина, које је правни наслиједник ЗДП-а.
Предузеће се 2006. године трансформисало у Мјешовити холдинг "Електропривреда Републике Српске" Требиње, Зависно електродистрибутивно предузеће "Електро-Бијељина" акционарско друштво Бијељина на основу Закона о предузећима, Закона о јавним предузећима и Одлуке Владе Републике Српске о организовању Мјешовитог холдинга "Електропривреда" Републике Српске Требиње.
Предузеће је правни наслиједник ЕДП "Електро-Бијељина" а.д. Бијељина.