The coordination between actin and microtubule network is crucial, yet our understanding of the underlying mechanisms remains limited. In this study, we used travelling waves in the cell cortex to characterize the collective dynamics of cytoskeletal networks. Our findings show that Cdc42 and F-BAR-dependent actin waves in mast cells are mainly driven by formin-mediated actin polymerization, with the microtubule-binding formin FH2 domain-containing protein 1 (FHDC1) as an early regulator. FHDC1, as well as its interaction with microtubule is required for actin waves. In addition, the phase of microtubule depolymerization coincides with the nucleation of actin waves and microtubule stabilization inhibit actin waves, leading us to propose that microtubule shrinking and the concurrent release of FHDC1 locally regulate actin nucleation. Lastly, we show that FHDC1 is crucial for multiple cellular processes such as cell division and migration. Our data provided molecular insights into the nucleation mechanisms of actin waves and uncover an antagonistic interplay between microtubule and actin polymerization in their collective dynamics.