La cyclogenèse a eu lieu le 03 décembre 2009 au Nord des îles Cocos dans la zone de responsabilité Australienne, mais c'est à partir du 07 décembre que l'intensification s'est emballée. En effet Cléo atteint le stade de cyclone tropical intense le 08 décembre, où les vents sont estimés à 120 kt sur 1 min (222 km/h). Cf l'image satellite du 08 décembre à 05:25 UTC qui révèle un cyclone puissant. Le stade cyclonique n'aura pas duré longtemps avec 36 heures.
Le 09 décembre en fin de journée, la trajectoire de Cléo aurait pu menacer l'île Rodrigues, mais Cléo s'est affaiblit progressivement par une contrainte en altitude, tout en redressant la trajectoire vers l'ouest finissant au simple stade de zone perturbée.
