Ο Μάκης Μαΐλης γεννήθηκε στην Ελευσίνα στις 21 Ιανουαρίου του 1950. Το 1969 εντάχθηκε στην ΚΝΕ και το 1973 οργανώθηκε στο ΚΚΕ. Συμμετείχε στις καταλήψεις της Νομικής και στην εξέγερση του Πολυτεχνείου, την περίοδο του αντιδικτατορικού αγώνα. Στο 10ο Συνέδριο ΚΚΕ (1978) εκλέχτηκε αναπληρωματικό μέλος της ΚΕ και στο 12ο Συνέδριο (1987) εκλέχτηκε τακτικό μέλος της. Την περίοδο 1989-1991 υπερασπίστηκε μαχητικά τον επαναστατικό χαρακτήρα του Κόμματος.
Παρέμεινε μέλος της ΚΕ μέχρι το θάνατό του. Διετέλεσε επίσης μέλος του Πολιτικού Γραφείου της ΚΕ του ΚΚΕ, ενώ ανέλαβε σειρά υπεύθυνων χρεώσεων, όπως υπεύθυνος του Τμήματος Ιστορίας, υπεύθυνος του Γραφείου Τύπου της ΚΕ, στον «Ριζοσπάστη» και τον 902 κ.ά.
