Công ty cổ phần cơ điện Uông Bí - Vinacomin là một Doanh nghiệp được thành lập từ việc chuyển đổi cổ phần hóa Nhà máy cơ điện Uông Bí, đơn vị trực thuộc Công ty than Vàng Danh. Công ty hoạt động theo Giấy chứng nhận đăng ký kinh doanh số 22.03.000336 ngày 31/12/2004 do Sở Kế hoạch và Đầu tư tỉnh Quảng Ninh cấp.

Trong quá trình hoạt động, các thay đổi về chức năng kinh doanh, thay đổi tên công ty và điều chỉnh vốn điều lệ của công ty cũng đã được Sở Kế hoạch và Đầu tư tỉnh Quảng Ninh chuẩn y tại các đăng ký thay đổi từ lần 1 ngày 18/8/2005 đến thay đổi lần 6 ngày 22/05/2012.