29-letni środkowy obrońca rodem z Francji większość swojej profesjonalnej kariery spędził we Włoszech. Najpierw grał w Brescii, Celano, Frosinone, by w 2013 roku przenieść się do Genoi, dla której zaliczył 82 mecze ligowe. Wydawało się, że kolejnym etapem jego kariery będzie gra w Belgii, bowiem 6 lipca podpisał umowę z Anderlechtem. Teraz jednak opuszcza Brukselę na rzecz Fiorentiny, do której został wypożyczony do końca sezonu z opcją odkupu za około trzy miliony euro.
De Maio w Anderlechcie nie potrafił znaleźć "wspólnego języka" ze szkoleniowcem René Weilerem. Z kolei trener "Violi" Paulo Sousa potrzebował szybko wzmocnienia linii defensywnej, więc sięgnął po stopera dobrze kojarzonego z rozgrywek Serie A.