Charly Malié es un producto puro de la cantera de Béziers. Se incorporó al centro de formación del AS Béziers a los 10 años y allí pasó por todas sus categorías.
Hizo su debut con el primer equipo del AS Béziers en 2009 jugande de apertura, durante el Challenge Vaquerin contra el Stade Aurillacois. Jugó la mayor parte de la temporada 2010-2011 con el equipo Espoir (sólo cinco partidos con el equipo profesional), antes de consolidarse en el primer equipo la temporada siguiente, donde permanecería por tres temporadas.
Charly Malié deja el AS Béziers en la pretemporada de 2014 y se une al US Montauban, también de la Pro D2. Sólo permaneció una temporada en Tarn-et-Garonne, donde disputó veinte partidos y anotó 95 puntos.
En 2015 se incorporó a la Section Paloise, dando el salto al Top 14, máxima categoría del rugby galo. Durante su primera temporada, jugó 14 partidos en el Top 14, 7 de ellos como titular, anotando un ensayo. También participó en cinco partidos de la European Challenge Cup. La temporada suiguiente seguiría ganado protagonismo con el equipo de Pau, disputando veintitrés partidos en el Top 14, dieciocho de ellos como titular, y otos 5 encuentros de competición europea.
Durante las dos temporadas siguientes, 2017-2018 y 2018-2019, siguió consolidándose como un jugador importante del club bearnés, disputando respectivamente 22 partidos (20 como titular) y 20 partidos (19 como titular) en el Top 14. Durante estas dos temporadas, anotó cuatro ensayos (3 durante la temporada 2017-2018 y 1 durante la temporada 2017-2018). En junio de 2019 amplió su contrato hasta 2022.
Durante la temporada 2019-2020 tendría 13 participaciones con su equipo (12 como titular) en el Top 14 y disputó tres encuentros de la European Challenge Cup. Debido a la pandemia de COVID 19, el campeonato del Top 14 quedaría suspendido en la jornada 17, poniendo punto final a la temporada .
Durante la temporada 2020-2021 disputó 16 partidos del Top 14 y 1 partido de la European Challenge Cup con el Section Paloise. La última jornada del Top 14 de la temporada 2020-2021, contra el Montpellier Hérault Rugby, fue el último partido con la camiseta de Pau tras 6 años en el club.
Para la temporada 2021-2022, regresó a su club de formación, el AS Béziers. Comenzó la temporada en el XV titular la primera jornada del Pro D2 contra el Stade Aurillacois, temporada en la que acabaría disputando un total de 20 partidos.
Durante el play-off de la temporada 2023-2024 contra el CA Brive, dio la asistencia decisiva a Hans N'Kinsi en el minuto 76, permitiendo a su equipo ganar el partido por 33 a 31. Aunque finalmente, el AS Béziers fue eliminado en semifinales contra el RC Vannes (21 a 27).
En febrero de 2025 amplío su contrato con su club hasta junio de 2027.