Career
Recchia played as a central midfielder for the Melbourne Victory in the inaugural season of the Hyundai A-League. He was let go at the end of the season, and returned to the Victorian Premier League with Fawkner Blues. On 20 October 2006 it was announced that he was to join Queensland Roar Football Club on a short term contract.