O Ανέστης Πρωταίος γεννήθηκε στην Πρώτη Σερρών το 1950. Από τα νεανικά του χρόνια επέλεξε το Ηράκλειο Αττικής ως τόπο διαμονής και δημιουργίας. Ατελιέ ζωγραφικής και καταστήματα έργων τέχνης με την επωνυμία του υπήρξαν σε διάφορες περιοχές της Αθήνας (Χαλάνδρι, Κηφισιά, Φιλαδέλφεια, Ν. Ιωνία, Ηράκλειο). Έργα του φιλοξενούνται σε δημόσιες και ιδιωτικές συλλογές τόσο στην Ελλάδα όσο και στο Εξωτερικό. Παρουσιάζει εκθέσεις ζωγραφικής από το 1977 σε όλη την Ελλάδα.
Για όσους γνωρίζουν τον Ανέστη Πρωταίο, δεν είναι μόνο ζωγράφος αλλά και ένας αυθεντικός και πολυδιάστατος καλλιτέχνης. Χρόνια τώρα στα εργαστήρια ζωγραφικής που διατηρεί, εκτός από το να ζωγραφίζει αφιερώνεται σε κάθε έργο τέχνης με χρόνο και κόστος που λίγοι θα έδιναν. Το ατελιέ του, στην καρδιά του Ηρακλείου, είναι πάντα γεμάτο από κόσμο.
