Perusahaan ini didirikan oleh PLN pada tanggal 18 Oktober 2011 awalnya untuk memenuhi kebutuhan listrik dari tambang dan pabrik peleburan feronikel milik Aneka Tambang di Maluku Utara dengan cara membangun dan mengoperasikan dua pembangkit listrik berkapasitas total 260 MW (PLTU 3x30 MW dan PLTD 10x17 MW). Namun karena PLN dan Antam tidak dapat sepakat mengenai tarif listrik, PLN akhirnya mengarahkan perusahaan ini untuk berbisnis di bidang penjualan tenaga listrik ritel. Bersama Pelindo II, perusahaan ini lalu mendirikan PT Energi Pelabuhan Indonesia untuk menyediakan jasa penyaluran dan penjualan tenaga listrik kepada para penyewa di kawasan yang dikelola oleh Pelindo II. Penjualan tenaga listrik dilakukan secara curah dan dengan tarif premium bisnis-ke-bisnis.
Pada tanggal 14 September 2012, PLN menugaskan perusahaan ini untuk menyediakan jasa operasi dan pemeliharaan untuk instalasi transmisi dan distribusi tenaga listrik melalui kerja sama dengan unit-unit PLN di daerah. Pada tahun 2013, perusahaan ini mengakuisisi PT Mitra Insan Utama yang bergerak di bisnis penyediaan tenaga kerja untuk keperluan operasi dan pemeliharaan pembangkit dan distribusi tenaga listrik, manajemen bangunan, manajemen tagihan, pembersihan industrial, manajemen dokumen terintegrasi, dan manajemen aset. Nama perusahaan tersebut kemudian diubah menjadi PT Haleyora Powerindo. Sepanjang tahun 2017, perusahaan ini pun berhasil mendapat 62 kontrak penugasan pengamanan layanan operasi dan pemeliharaan instalasi distribusi tenaga listrik di enam Unit Induk Distribusi (UID) dan tiga Unit Induk Wilayah (UIW) dari PLN, yang meliputi 38 Unit Pelaksana Pelayanan Pelanggan (UP3) dan empat Unit Pelaksana Pengatur Beban (UP2B).
Pada tahun 2017 juga, PLN menetapkan bahwa wilayah kerja perusahaan ini meliputi Sumatra, Jawa, dan Bali, sementara sisanya merupakan wilayah kerja PLN Tarakan. Pada tahun 2019, perusahaan ini meluncurkan aplikasi ListriQu untuk mempermudah pelanggan PLN dalam melaporkan gangguan pada instalasi ketenagalistrikan.[4] Pada tahun 2020, perusahaan ini meneken nota kesepahaman dengan PT Cogindo Daya Bersama mengenai penyediaan jasa pendukung operasi dan pemeliharaan ketenagalistrikan.[2][3] Pada tahun 2021, perusahaan ini membeli 114 unit motor listrik Gesits untuk digunakan sebagai kendaraan dinas.[5]
