In 1997 Arthur, aged only 22, accepted a job as a captain-coach of the Batemans Bay Tigers. In his first season the club didn’t win a match however the club made the finals in their second year.
Arthur then was the captain-coach of the Cairns Brothers club for eight seasons, leading the club to four premierships and six grand finals.
In 2007 he was appointed the Melbourne Storm’s inaugural Toyota Cup coach. The side made the 2009 grand final. In 2010 he was promoted to an assistant coach in Melbourne alongside Stephen Kearney.
In 2011 he was appointed the assistant coach of the Parramatta Eels, following the appointment of Kearney as head coach. Kearney was fired in 2012 with six games remaining and Arthur was appointed the caretaker coach and won 3 of the final 6 matches. Following the appointment of Ricky Stuart as head coach for 2013, Arthur was informed that he will not be retained as an assistant coach.
Starting in 2013, Arthur was appointed as the Assistant Coach to Geoff Toovey at the Manly Warringah Sea Eagles. He has add his influence to the squad focusing on defence which has Manly sitting on top of the NRL with regard to their defensive record.
He is a tough style of a coach and someone players respect and welcome his advice on how to improve their game. This focus on improving the individual comes from Brad’s experience within the Storm coaching structure and from personally experiencing set backs through his career. He played grade and was a local junior and played SG Ball and Under 21’s for the Eels club before moving to the Panthers and then onto his coaching career within the bush footy competitions.
As of the 16th of October 2013, Arthur accepted a 3-year deal to join the Parramatta Eels as head coach.