Nejstarší stopy osídlení v širším okolí Hejné spadají do období starší doby kamenné – paleolitu.
Po „Sametové revoluci“ v červnu roku 1990 proběhly volby do zastupitelských orgánů ČSFR.V těchto letech obce, které byly dříve připojeny k větším obcím, nebo městům dostaly možnost se osamostatnit a spravovat si svůj obecní majetek.
V Hejné, na základě referenda 3.srpna, kde si občané odsouhlasili samostatnost obce, proběhly v listopadu volby do obecního zastupitelstva. První členové zastupitelstva byli:Jan Petřík-starosta, Růžena Zdeňková-místostarosta, Marcela Petříková, Zdeněk Plochý, Josef Šatra, Petr Polan, Vladimír Hodánek, Jaroslav Bečvář, František Kohout. Tímto začal v Hejné pracovat obecní úřad v čele se starostou.