Το Ελευθεροχώρι βρίσκεται σε απόσταση 14 χλμ. ΒΔ. της πόλης του Κιλκίς και 60 χλμ. Β.-ΒΔ. της Θεσσαλονίκης, ανάμεσα στα χωριά Χέρσο, Ηλιόλουστο και Σταυροχώρι. Είναι κτισμένο κοντά στην εθνική οδό Θεσσαλονίκης - Δοϊράνης και στα νοτιοανατολικά του βρίσκεται η βιομηχανική περιοχή (ΒΙ.ΠΕ.) Κιλκίς. Το χωριό χαρακτηρίζεται αμιγώς προσφυγικό, μετά τους Βαλκανικούς πολέμους και την ανταλλαγή πληθυσμών, η Επιτροπή Αποκατάστασης Προσφύγων (ΕΑΠ) εγκατέστησε 66 οικογένειες προσφύγων (182 άτομα) από τα χωριά Εμιρχάν καί Μάσουρτζικ της περιοχής Καρς του Καυκάσου. Η παλιά ονομασία του χωριού, από την εποχή της τουρκοκρατίας, ήταν Γενή-Κιόϊ και αναφέρεται το 1919 στο ΦΕΚ 48Α-05/03/1919 να προσαρτάται στην τότε κοινότητα Κιλινδίρ που ανήκε στο νομό Θεσσαλονίκης. Μετονομάστηκε σε Ελευθεροχώρι το 1927 και το 1934 αποσπάστηκε στον τότε νεοϊδρυθέντα νομό Κιλκίς. Σύμφωνα με το πρόγραμμα Καλλικράτης, μαζί με το Χέρσο, την Καλίνδρια και το Ηλιόφωτο αποτελούν την τοπική κοινότητα Χέρσου που ανήκει στη δημοτική ενότητα Χέρσου του δήμου Κιλκίς και σύμφωνα με την απογραφή 2011 ως κοινότητα έχει πληθυσμό 126 μόνιμους κατοίκους, ενώ ως οικισμός 128.