Ο Σταμάτης Αναστασάκης γεννήθηκε στις 13 Οκτωβρίου 1991, έχει ύψος 2.06 και ξεκίνησε να παίζει μπάσκετ στον Άρη Σκάλας όπου έμαθε τα πρώτα μυστικά του αθλήματος, ενώ στη συνέχεια μεταγράφηκε και αγωνίστηκε στα τμήματα υποδομών του Ολυμπιακού, φτάνοντας μέχρι την προεπιλογή της εθνικής εφήβων.
Στη συνέχεια ο Αναστασάκης ανέβηκε στη Θεσσαλονίκη, όπου έπαιξε με επιτυχία στη ΜΕΝΤ (Β’ Εθνική), τον Μαντουλίδη (Γ’ Εθνική) και τον Αργοναύτη Καλαμαριάς (Β’ Εθνική), ενώ την περσινή χρονιά αγωνίστηκε στο πρωτάθλημα της Α2 Εθνικής κατηγορίας με την ομάδα του Αρκαδικού και κέρδισε την Άνοδο στην Α1 Εθνική κατηγορία.