Το χωριό κτίσθηκε από εξήντα περίπου οικογένειες πρόσφυγες από την Ανατολική Θράκη δίπλα στο τουρκικό χωριό «Καρατζάχαλι» (σημερινή συνοικία «Δάφνη»)
Το χωριό αρχικά ήταν οικισμός της Κοινότητας Τράβας (1924), η οποία περιελάμβανε τους οικισμούς Τράβα, Λάδη, Ελαφοχώρι, Μεγάλη Τράβα, Μικρή Τράβα, Πολιά και Χιονάδες, ενώ το 1926 οπότε και η έδρα μεταφέρθηκε από τη Λάδη στο Ελαφοχώρι η Κοινότητα μετονομάστηκε σε Ελαφοχωρίου. Το 1934 ο οικισμός Πολιά προσαρτήθηκε στην Κοινότητα Μεταξάδων. Το 1965 αποσπάστηκε ο οικισμός Λάδη, ενώ το 1967 ο οικισμός Δόξα. Σήμερα αποτελεί έδρα του Δημοτικού Διαμερίσματος Ελαφοχωρίου του Δήμου Μεταξάδων, που περιλαμβάνει τους οικισμούς Ελαφοχώρι, Βρύση και Χιονάδες.