Ο Άγιος Μεθόδιος γεννήθηκε στο Ρέθυμνο, την περίοδο της Αραβοκρατίας και ασκήτευσε στα βουνά της Νιβρύτου, όπου βρισκόταν και ο γέροντάς του.
Ο ακριβής τόπος καταγωγής του είναι άγνωστος, όπως άγνωστο είναι και το μοναστήρι της κουράς του, που πιθανότατα να είναι το Μοναστήρι του Πρέβελη.
Γνωστός, ωστόσο, ακούγεται ο γέροντάς του, Ευθύμιος, που ασκήτευσε στα βουνά της Νιβρύτου, όπου ασκήτευσε και ο όσιος Μεθόδιος και συνδυάζοντας την πραότητα, την υπομονή, την εγκράτεια και πολλές άλλες αρετές, έζησε την καθαρά μοναστική βιοτή ή ακριβέστερα την αναχωρητική.
Η μνήμη του εορτάζεται στις 25 Ιουνίου.