Γεννημένος στο Ηράκλειο, ο Προβυδάκης ξεκίνησε την καριέρα του στην Κρήτη με τον Ηρόδοτο και τον Εργοτέλη, φτάνοντας τελικά στη Super League με τη Λαμία, όπου παρέμεινε για δυόμισι σεζόν. Ο Προβυδάκης βοήθησε την Κηφισιά να κερδίσει την άνοδο στη Super League το 2022/23, έπαιξε στην Α’ Κατηγορία Κύπρου με τη Δόξα το 2023/24 και ήταν ένας από τους πιο αποδοτικούς δεξιούς μπακ της Super League 2 με τα Χανιά και την Ελλάς Σύρου το 2024/25 και το 2025/26 αντίστοιχα, πριν ενταχθεί στην AKFC τον Ιούλιο 2026.