Verbanden tussen Na-Dené en Siberische talen waren al lange tijd verondersteld. De taalfamilie werd in februari 2008 gepresenteerd door de Amerikaanse taalkundige Edward Vajda, gebaseerd op een tienjarig onderzoek naar het proto-Na-Dené en het proto-Jenisejisch. Het voorstel werd besproken op een congres waarop de belangrijkste autoriteiten van de Jenisejische en Na-Dené-taalkunde werden uitgenodigd, waaronder Michael Krauss, Jeff Leer, James Kari en Heinrich Werner, die concludeerden dat beide taalfamilies inderdaad verwant zijn. Bovendien werd geconcludeerd dat het Haida, dat gesproken wordt voor de kust van Alaska, geen Na-Denétaal is, in tegenstelling tot wat door sommigen werd aangenomen.
De Dené-Jenisejische taalfamilie is de eerste veronderstelde taalfamilie die indiaanse talen en talen van buiten het Amerikaanse continent in verband brengt. De Na-Denétalen omvatten onder andere het Tlingit, Navajo en Apache en hebben gezamenlijk zo'n 300.000 sprekers. De Jenisejische taalfamilie telt zes talen, die op het 500 sprekers tellende Ket na echter allemaal zijn uitgestorven.
Archeologie
Als gevolg van de migratie van stammen uit Transbaikal vormde zich in het middelste stroomgebied van de Lena in het 5e tot 4e millennium v.Chr. de vroeg-neolithischeSyalachcultuur. Volgens taalkundigen is het waarschijnlijk dat de dragers van deze cultuur Dené-Jenisejische talen spraken.
Volgens Pavel Flegontov et al:
De nieuwe bevolkingsgolf uit Noordoost-Azië die minstens 4.800 jaar geleden in Alaska aankwam, vertoont duidelijke archeologische precedenten die teruggaan naar Centraal-Siberië. ... de Syalach-cultuurvolken, die zich na 4.500 v.Chr. over Siberië verspreidden, kunnen de "spookpopulatie" vertegenwoordigen die zich rond 4.500-5.000 v.Chr. afsplitste en waaruit de latere migranten naar Amerika voortkwamen.
— Pavel Flegontov, N. Ezgi Altınışık, Piya Changmai, Edward J. Vajda, Johannes Krause, Stephan Schiffels (2016)[1]
Dené-Kaukasische talen, een veel verdergaand voorstel waarin deze talen samen met onder andere Baskisch, Chinees en talen van de Kaukasus tot een superfamilie worden gerekend.