A Halhatatlanok Társulatát a Magyar Televízió egykori kulturális műsorszerkesztősége, a Stúdió alkotói, Érdi Sándor és Szegvári Katalin hozták létre 1996-ban, egy portrésorozat ötlete nyomán. A társulat Örökös Tagjainak azokat az előadóművészeket választja meg a nagyközönség, akikről úgy vélekedik, hogy tehetségükkel, a nemes célok melletti kiállásukkal, valamint a rendelkezésükre álló eszközökkel sokat tettek a kultúráért, a művészetért és a társadalomért. Az Örökös Tagság elnyerése még a sikerhez legjobban hozzászokott színészek számára is nagy megtiszteltetés.

Eredetileg a közönség tíz színpadi művésznek ítélte oda a díjat. Jelenleg neves művészekből és közéleti személyiségekből álló kuratórium négy kategóriában (színésznő, színész, operaénekes, táncművész) jelöl ki négy-négy művészt, akiknek a neve felkerül a szavazólapra, amelyet országos, illetve regionális napi- és hetilapok több alkalommal közölnek. A nézők szavazatai alapján végül kategóriánként két-két művésszel bővül a Halhatatlanok Társulata. Ők a legújabb Örökös Tagok.

Az új tagok lábnyomát a Magyar Televízió nyilvánossága előtt rögzítik, majd a budapesti Nagymező utca Operettszínház előtti kiszélesített, parkosított, utcabútorokkal berendezett részén helyezik el. Az elkészült lábnyomokat a burkolathoz illeszkedő, időtálló nemes gránitból formázzák.

A díjak közönség általi megszavaztatása – ezáltal odaítélése – 2000 és 2002 között szünetelt.