Fleming's 20 Tests between 1994–95 and 2000–01 returned 75 wickets at an average of 25.89 with best figures of 5/30. He is one of only three men (along with Maurice Allom and Peter Petherick) to have taken a hat-trick on Test debut. Fleming's hat-trick was taken against Pakistan at Rawalpindi where he claimed Australia's nemesis Salim Malik in the second innings as his third wicket.^[1]

His Test match record is impressive, with the 1999–2000 season Fleming's finest hour: he claimed 31 wickets in six Tests against Pakistan and India. His career best figures of 5/31 came against India at Adelaide in December 1999, where if not for Shane Warne spilling up a difficult slips catch, Fleming would have claimed a second hat-trick.^[2]

Fleming's ODI record is equally impressive, representing his country 88 times including two World Cup finals and taking 134 wickets at an average of 25.38. He was seen by many to be a one-day specialist, especially in the latter overs when his fine economy rate kept runs down. Fleming was the last-over specialist in both the 1996 and 1999 World Cup Semi-Finals. In 1996 at Mohali with the West Indies needing six runs to win off five balls, Fleming bowled Courtney Walsh for victory.^[3] In 1999 at Edgbaston, with South Africa requiring one run with four balls remaining, it took an Allan Donald brain-fade to send Australia into the final.^[4]

He played 78 First Class Matches for Victoria taking 258 wickets. He took 6/37 on First Class debut vs Western Australia in 1989/90.

Fleming was named in the South Melbourne Cricket Club’s team of the 20th century, alongside such greats as Bill Woodfull, Keith Miller and Clarrie Grimmett.

Following his retirement from all cricket in 2003 he was briefly appointed head coach at the Australian Cricket Academy.

Like many of his counterparts, Fleming became a cricket commentator for both internationals and domestic Sheffield Shield matches. He has been heard on Triple M Melbourne and SEN 1116 radio, and is a specialist cricket commentator for Seven Network having previously worked for ABC Radio Grandstand, Channel 10 and Fox Sports.

Fleming, a keen Hawthorn fan, appeared on Before the Bounce in 2009 with Jason Dunstall and Danny Frawley, a weekly Australian football program broadcast on Foxtel, before becoming a regular on the show's successor After the Bounce. Recognising his own capacity for sporting insights (developed through deep contemplation of Bowlology theory) the show's producers gave Fleming a role akin to 'editor at large' in his segment Turn It Up. In this segment, Fleming cast a critical eye over the AFL and society in general, raising the questionable and confronting issues that others thought inappropriate. He also ran a part of the show featuring a broken chocolate wheel. No longer in his role on After The Bounce. The chocolate wheel was never seen again.

Fleming began to make appearances during the fourth season (2009) of Thank God You're Here where he parodied the prevalence of sportspersons (notably cricketers) endorsing anything in the Australian media.^[5]

In May 2018, it was announced that Fleming would join the Seven Network's cricket commentary team, after the network won the Cricket Australia broadcast rights from the 2018/19 season.^[6] In August 2018 it was announced that he would also join the SEN 1116 radio commentary team.^[7]

• Damien Fleming at ESPNcricinfo