Ο Α.Ο. Πλατανιάς Χανίων ιδρύθηκε το 1931, αλλά μέχρι το 2009 αγωνιζόταν στα τοπικά πρωταθλήματα της ΕΠΣΧ και στο Περιφερειακό.
Το 2009 - 2010 αγωνίστηκε για πρώτη φορά στη Γ’Εθνική. Το 2011 - 2012 ανέβηκε στη Football League και μέσω πλέι οφ κατάφερε να πάρει αμέσως την άνοδο για τη Super League, ως η πρώτη και μοναδική των Χανιών που το κατάφερε αυτό.
Εκεί παρέμεινε μέχρι την περυσινή περίοδο. Η προϊστορία μεταξύ των δύο ομάδων είναι ελάχιστη και στο Ηράκλειο είναι πλήρως ισορροπημένη, σε ματς που κρίθηκαν εντός αγωνιστικού χώρου. Μία νίκη, μία ήττα, μία ισοπαλία.
2012 - 2013 (Α) ΟΦΗ - Πλατανιάς 1-3
2013 - 2014 (Α) ΟΦΗ - Πλατανιάς 0-0
2014 - 2015 (Α) ΟΦΗ - Πλατανιάς 0-3 άνευ αγώνα
2017 - 2018 (Κ) ΟΦΗ - Πλατανιάς 1-0