Fletcher's junior club was the
Paddington Colts in the Eastern Suburbs District Junior Rugby League. He started his top-level career at the
Sydney Roosters in the second row in the
1997 ARL season. Despite only 24
National Rugby League appearances, Fletcher was selected for the
Australian team to compete in the end of season
1999 Rugby League Tri-Nations tournament. In the final against
New Zealand he played at second-row forward in the Kangaroos' 22-20 victory. Over the years Fletcher would gain 13 caps for the Australian national side and also play 14 games for
New South Wales in the
State of Origin matches. One of the highlights of Fletcher's Sydney Roosters career was his appearance at second-row forward in the
2000 NRL Grand Final, their first in 20 years. He also helped Australia inflict a humiliating defeat on the
New Zealand national team 52–0 as well as a 3–0 whitewash of
Queensland in the State of Origin series. Fletcher is perhaps best known in Origin circles for his hand grenade try celebration which he performed in 2000 series where NSW thumped QLD 56-16. It is believed that the try celebration forced Queensland to change their whole strategy towards Origin and it created a pathway for Queensland to win fourteen of eighteen series since 2006 (including a record eight straight between 2006 and 2013). Former Queensland player Wendell Sailor said “As a Queenslander, you never forget that". Queensland Origin great
Gorden Tallis had previously spoken about how that try celebration eventually led to a shift in the State of Origin balance of power which saw Queensland win back the Shield in 2001. Former player
Matthew Johns claims that the try celebration started a Queensland dynasty. Former Queensland coach
Chris Close spoke about Fletcher's try celebration in 2016 "I thought it was disgraceful act and a disgraceful show of disrespect, You would certainly never, ever see that from any Queensland team, It still burns. F---ing oath it does". Fletcher achieved even more success in the
2002 season. He played for the Roosters from the interchange bench in their 30-8 win over the
New Zealand Warriors in the
2002 NRL Grand Final in front of 80,130 fans at the
Telstra Stadium. He scored the final try in the 74th minute in what was his 125th and final appearance for the red, white and blue, before moving to rivals the
South Sydney Rabbitohs. ==South Sydney Rabbitohs==