The move was announced by the midfielder's former club, Newcastle Jets, on Friday, and the 21-year-old has now put pen to paper on his contract in Florence.
Brillante was part of Ange Postecoglou's initial 30-man squad for the World Cup and, although he did not travel to the finals, he has impressed the powers that be at the Artemio Franchi.
Fiorentina, who finished fourth in Serie A last season, posted a video on their official website showing the youngster completing the formalities of his transfer in Italy.
An accompanying statement read: "Fiorentina announces that it has purchased outright, the rights to the player Joshua Brillante from Newcastle United Jets."
Brillante, who made 46 appearances for Newcastle in the past two seasons, becomes the second young Australian to make a close-season switch to Europe after Adam Taggart joined Fulham.
'They said I fought with Mario Balotelli at Swansea and against Sunderland. That shocked me. My lawyers called me about this, and it was the first I knew about it. It upset me, and I feel sorry for Mario.' Yaya Toure clears up Manchester City fight talk
‘Sir Alex told Van Persie to watch my goal back at Anfield for some shooting tips! It was a beautiful goal, though. It’s a shame that I didn’t do it more often’: Manchester United cult hero recalls stunning strike against Liverpool
