1997 yılında Romanya’nın Medgidia şehrinde doğan Cicaldau, futbola efsanemiz Gheorghe Hagi’nin akademisi Academia Hagi’de başladı. Buradan Romanya’nın Viitorul takımının altyapısına geçen oyuncu, 2016 yılında A takıma terfi etti. 2016-17 sezonunda Viitorul ile şampiyonluk sevinci yaşayan oyuncu, o sezon 15 resmi maçta forma giyerek 2 gol ve 3 asistlik performans ortaya koydu.

Ertesi sezon maç sayısını artıran Cicaldau, 24 müsabakada forma şansı buldu ve 2018-19 yaz transfer sezonunda 1 milyon Euro bonservis bedeli karşılığında Universitatea Craiova’ya transfer oldu. Burada üç sezonda çıktığı 129 maçta 33 gol ve 21 asistlik performansıyla büyük çıkış yakalayan Cicaldau, etkili frikikleri ve yaratıcı paslarıyla ön plana çıktı.

Alt yaş kategorilerinde oynadıktan sonra Romanya A Milli Takımı formasını ilk defa 24 Mart 2018 tarihinde sırtına geçiren oyuncu, 14 kez A milli oldu ve iki gol kaydetti.

Cicaldau 2021-2022 sezonundan bu yana Galatasaray forması giymektedir.