PIJ Holdings ditubuhkan pada 13 Februari 1979 dengan nama Isedecor Letrik dan Air Sdn. Bhd. di bawah Perbadanan Kemajuan Ekonomi Islam Negeri Johor (PKEINJ)

Isedecor Letrik dan Air Sdn. Bhd. dijenamakan kepada Perisind Holdings Sdn. Bhd. sejajar dengan pengkorporatan PKEINJ yang telah dijenamakan kepada Perbadanan Islam Johor (PIJ) pada Januari 1995. Segala aktiviti bisnes PIJ telah distruktur semula dan dipindahkan di bawah Perisind Holdings Sdn.Bhd.

Pada Ogos 2009, Perisind Holdings telah dijenamakan semula kepada PIJ Holdings selaras dengan pertukaran nama PKEINJ kepada Perbadanan Islam Johor (PIJ).