Ο Ανδρέας Μεταξάς γεννήθηκε στο Αργοστόλι το 1790 και ήταν γόνος της επιφανούς κεφαλληνιακής οικογένειας των Μεταξάδων, με καταγωγή από το Βυζάντιο. Ο ίδιος έφερε τον τίτλο του κόμη κι εργαζόταν ως δικολάβος στο νησί.
Μυήθηκε στη Φιλική Εταιρεία και με την έκρηξη της Επανάστασης συγκρότησε σώμα 350 Κεφαλλήνων (καλώς εξοπλισμένων με δύο τηλεβόλα), μαζί με τον αδελφό του Αναστάσιο και τον εξάδελφό του Κωνσταντίνο, με σκοπό να μεταβεί στην Πελοπόννησο. Επειδή δεν μπορούσε να πάρει άδεια από τις αγγλικές αρχές του νησιού, προσποιήθηκε ότι θα καταδίωκε την πειρατεία στην περιοχή της Ιθάκης.