Herbert was named in the 'Team of the World Cup 1999' alongside his centre partner, Tim Horan. Herbert was also awarded the coveted 'L'equipe International Player of the Year' in 1999. In 2001 herbert was promoted to the role of Queensland Captain and Australian Vice-captain and in that same year scored a brace of tries in the third and deciding British Lions test and helped the Wallabies to their first ever series victory over the Lions. Known for his aggressive defence and line-breaking ability, Herbert revolutionised the role of a modern-day outside centre.
He was a vital part of the 'Golden Era' of Australian Rugby, which celebrated a World Cup victory, a British Lions series victory, a Tri-Nations Trophy and five consecutive Bledisloe Cups.
Herbert amassed 124 caps for Queensland Reds before leaving for the French side USA Perpignan for the season 2003–04. He only played 7 matches with Perpignan and suffered a very serious neck injury, which resulted in surgery in April 2004 and subsequently in Herbert's retirement from the game.