Ο Αναστάσιος Τελίδης γεννήθηκε το 1988 στην Τασκένδη (π. Σοβιετική Ένωση) και το 1990 εγκαταστάθηκε στη Θεσσαλονίκη.

Απόφοιτος του Τμήματος Χρηματοοικονομικής & Λογιστικής του Πανεπιστημίου Μακεδονίας και κάτοχος του Μεταπτυχιακού Τίτλου «Τοπική & Περιφερειακή Ανάπτυξη και Αυτοδιοίκηση» του Τμήματος Οικονομικών Επιστημών του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης.

Το 2010 σε ηλικία 22 ετών εκλέγεται ο νεότερος δημοτικός σύμβουλος Θεσσαλονίκης. Την περίοδο αυτή διετέλεσε υπεύθυνος λειτουργίας των Κέντρων Φροντίδας Οικογένειας (ΚΕΦΟ) στην Τούμπα και την Ξηροκρήνη, εντεταλμένος σύμβουλος σε ζητήματα μεταναστευτικής πολιτικής και πρόεδρος του Συνδέσμου Δήμων Δυτικής Θεσσαλονίκης ως εκπρόσωπος του Δήμου Θεσσαλονίκης.

Στις εκλογές του 2014 επανεκλέγεται δημοτικός σύμβουλος και αναλαμβάνει εντεταλμένος δημοτικός σύμβουλος για δράσεις παιδείας με αρμοδιότητες την οργάνωση προγραμμάτων διά βίου μάθησης, την υλοποίηση εκπαιδευτικών προγραμμάτων για μαθητές καθώς και την επιμέλεια για την επάρκεια και καταλληλότητα της σχολικής στέγης.

Σήμερα είναι ειδικός σύμβουλος οικονομικής διαχείρισης του δημάρχου Θεσσαλονίκης ενώ ασκεί παράλληλα, ως ελεύθερος επαγγελματίας, το επάγγελμα του λογιστή.