Plannja perustettiin vuonna 1967 Norrbottens Järnverkin erilliseksi divisioonaksi Luulajaan. Norrbottens Järnverkistä tuli myöhemmin SSAB ja divisioonasta vuonna 1977 Plannja AB. Viime vuosikymmenien aikana Plannja on hankkinut omistukseensa toimialayrityksiä Euroopasta ja vakiintunut näin yhdeksi Euroopan johtavista rakennusmarkkinoille tarkoitettujen jalostettujen ohutlevytuotteiden tavaramerkeistä.