Ο Αναγνώστου γεννήθηκε στις 14 Δεκεμβρίου του 1966 και αποφοίτησε από το 3ο Λύκειο Ηλιούπολης το 1985.
Ο κυβερνητικός εκπρόσωπος, Σίμος Κεδίκογλου, σε συλλυπητήριο τηλεγράφημά του, αναφέρει τα εξής:
«Ο Ανδρέας Αναγνώστου υπήρξε ένας αγνός εργάτης της ενημέρωσης.
Υπηρέτησε πιστά το πειραϊκό ρεπορτάζ για την εφημερίδα «ΑΠΟΓΕΥΜΑΤΙΝΗ» και το Mega Channel και ασχολήθηκε με τα κοινά στο δήμο Ηλιούπολης.
Στους οικείους του εκφράζουμε τα θερμά μας συλλυπητήρια.»
