The midfielder signed for us from Sheffield United in January 2004 and made 64 appearances in all competitions, scoring three goals.
Michael, 29, recently reached the milestone of 50 league games for us when he came on as substitute against Aston Villa.
"I had a terrific time at Spurs, everyone was great to me and IÃ¢â‚¬â„¢d like to wish the Club and the supporters well," he said. "Fulham is a good opportunity for me and a new challenge."
We thank Michael for his contribution to the Club and wish him all the best for the future.
The Club has reached agreement for the transfer of Michael Brown to Fulham for an undisclosed fee.