Born in Heraklion, Provydakis began his career in Crete with Irodotos and Ergotelis, eventually earning a move to the Super League with Lamia, where he spent two-and-a-half seasons. Provydakis helped Kifisa win promotion to the Super League in 2022/23, played in the Cypriot First Division with Doxa in 2023/24, and was one of the most productive right-backs in Super League 2 with Chania and Ellas Syrou in 2024/25 and 2025/26, respectively, before joining AKFC in July 2026.