Fleurquin was born in Montevideo and started his career at Defensor Sporting in his native Uruguay. His good performances were rewarded with a call up to the Uruguay national team for the 1999 Copa America, and this lead to Austrians Sturm Graz bringing him to Europe. He enjoyed 2 years with the Austrians and was again included in the Uruguay Copa America squad, this time in 2001. His performances this time lead to him being signed by Galatasary where he played in the Champions League. After only a year in Turkey he moved to French club Rennes, and after only 13 games Córdoba bought him to Spain. He started well but picked up an injury after less than half a season, and his struggle to win back his starting place opened the door for Cadiz to sign him. Was a regular last season and has been chosen as club captain this year. Was one of the few players in the 2007 season who always gave a 100% and has remained at the club despite relegation to the Segunda B.