Ο Ανέστης Β. Λελίδης γεννήθηκε το 1974 στις Σέρρες. Αποφοίτησε από τη Σχολή Ικάρων (Τμήμα Μηχανικών) το 1996 και ακολούθως υπηρέτησε στην 126ΣΜ, την 114ΠΜ, το Α/Α Χρυσούπολης, το ΕΤΗΜ, τη ΔΑΥ και το ΓΕΑ. Μεταξύ πολλών άλλων επιτελικών καθηκόντων, συμμετείχε ως μέλος στις Ομάδες Εργασίας του Υπουργείου Εθνικής Άμυνας που ασχολήθηκαν με την ενσωμάτωση της Κοινοτικής Οδηγίας 2009/81/ΕΚ στην ελληνική έννομη τάξη (Ν. 3978/2011) και με την κατάρτιση σχεδίου Εθνικής Αμυντικής Βιομηχανικής Στρατηγικής. Είναι απόφοιτος της Νομικής Σχολής του ΔΠΘ και έχει ολοκληρώσει τον κύκλο μεταπτυχιακών σπουδών Κοινοτικού Δικαίου του ίδιου Πανεπιστημίου, καθώς και το διατμηματικό πρόγραμμα «Διοίκηση και Οικονομική Τηλεπικοινωνιακών Δικτύων» του Καποδιστριακού.