Nadwiślańska Spółka Energetyczna Sp. z o.o. powstała w dniu 24.04.1996 roku, powołana aktem założycielskim przez jedynego wspólnika – Nadwiślańską Spółkę Węglową S.A. z siedzibą w Tychach. Celami utworzenia Spółki były: urentownienie gospodarki energetycznej w ramach NSW SA, urealnienie cen ciepła, odtworzenie struktury produkcyjnej i przesyłowej oraz zagwarantowanie bezpieczeń stwa dostaw ciepła. Spółka wpisana została do rejestru handlowego w dniu 13.06.1996 roku przez Sąd Rejonowy w Katowicach Wydział VIII Gospodarczy Rejestrowy pod numerem RHB 13263.

W latach 1996-1998 działalność Spółki miała charakter zarządczy nad przekazywanym jej majątkiem ciepłowniczym. Działalnością gospodarczą w zakresie produkcji oraz sprzedaży energii cieplnej zajmowały sie spółki pracownicze funkcjonujące w obrębie kopalń : „Czeczott”, „Piast”, „Janina”, „Silesia” i „Ziemowit” (w kopalni „Brzeszcze” spółka pracownicza nie powstała).

W latach 1998-1999 Spółka przejęła zakres działalności oddziału kotłowo-spreżarkowego KWK „Brzeszcze”, Przedsiębiorstwa Energetyki Cieplnej Sp. z o.o. w Tychach Odział Brzeszcze oraz wyżej wymienionych spółek pracowniczych – za wyjątkiem KWK „Piast”, w której na majątku dzierżawionym od Spółki do 30 kwietnia 2009 r. operowała spółka „Ekoterm” Sp. z o.o.

W dniu 4.01.2001 roku Nadwiślańska Spółka Węglowa S.A. zawarła ze Skarbem Pań stwa, w imieniu którego działał Prezydent Miasta Tychy umowę sprzedaży 100% udziałów Spółki.

Umowę zawarto w trybie art. 66 ustawy z dnia 29.08.1997 r. „Ordynacja podatkowa” – przeniesienie własności udziałów na rzecz Skarbu Pań stwa nastąpiło w zamian za wygaszenie zaległych zobowiązań podatkowych NSW S.A. w Tychach z tytułu podatku od towarów i usług (VAT). W dniu 25.10.2001 r. Spółka wpisana została do Krajowego Rejestru Sadowego pod nr KRS 0000054901 (obecnie Sąd Rejonowy dla Krakowa-Śródmieścia w Krakowie, XII Wydział Gospodarczy Krajowego Rejestru Sadowego).

Kapitał zakładowy Spółki wynosi 69 362 400 zł i dzieli się na 115 604 równych i niepodzielnych udziałów o wartości po 600 zł każdy, będących własnością jednego wspólnika - tj. Skarbu Pań stwa.

Do dnia 25.10.2001 roku siedzibą Spółki było miasto Bieruń położone na terenie województwa śląskiego. Obecnie siedzibą Spółki jest miasto Brzeszcze w województwie małopolskim.