Το τμήμα kick boxing του Ολυμπιακού ιδρύθηκε τον Σεπτέμβριο του 2013 και αποτελεί ένα από τα νεότερα τμήματα του συλλόγου, μετά από κοινή απόφαση του προέδρου της ΠΑΕ Ευάγγελου Μαρινάκη και του προέδρου του ερασιτέχνη Μιχάλη Κουντούρη. Επικεφαλής του τμήματος τοποθετήθηκε η πρώην πρωταθλήτρια Ελλάδος και χρυσή Ολυμπιονίκης Νατάσα Ποντίκα, ενώ οι εγκαταστάσεις του στεγάζονται στο στάδιο Γεώργιος Καραϊσκάκης. Το άθλημα ήρθε στην Ελλάδα το 1979 από τον Κώστα Λιακόπουλο, αλλά οργανώθηκε επίσημα το 1999 με την ίδρυση της Πανελλήνιας Ομοσπονδίας, με κορυφαίο εκπρόσωπο τον παγκόσμιο πρωταθλητή Μιχάλη Ζαμπίδη. Η πρώτη διάκριση ήρθε τον Ιούνιο του 2014 με τον Ισίδωρο Μπινίκο να κατακτά μετάλλιο, ενώ ακολούθησαν επιτυχίες από τους Γιώργο Παυλίδη, Κώστα Μπατζάκο και Ραφαήλ Τζανετή σε διάφορα τουρνουά. Μάλιστα, τον Δεκέμβριο του 2014, ο Γιώργος Παυλίδης χάρισε στο τμήμα τον πρώτο πανελλήνιο τίτλο στην κατηγορία των -63kg, επιβεβαιώνοντας τη δυναμική πορεία του νεοσύστατου τμήματος.