Powell's first coaching appointment was as player/coach at Keighley where he was appointed at the end of the 1996 season. He was in charge for 24 games before his transfer to Leeds at the end of June 1997 although his tenure as coach at Keighley continued until July 1997. Under his leadership Keighley won 14, lost 9 and drew 1 game.
Leeds Rhinos
After he retired from playing in 2001, he became coach of Leeds Rhinos. The Rhinos appeared to be on an upward trajectory under Powell, finishing 5th then 4th in his first two seasons. In his third season in charge, the club reached the 2003 Challenge Cup Final but lost 22-20 to Bradford Bulls. Trailing by 2 points with 5 minutes remaining, the Rhinos were awarded a penalty. Captain Kevin Sinfield famously opted not to take a shot at goal which would have levelled the scores. The decision backfired with the Bulls' defensive line holding firm to deny the Rhinos their first major silverware in over 30 years. The cup final defeat did not appear to affect Leeds' Super League form as they established a commanding lead at the top of the table. In spite of this, it was announced in July 2003 that Powell would be moved into a director of rugby role the following season to make way for Tony Smith to take over as head coach. Following the announcement, the Rhinos form dipped and they surrendered their lead at the top of the table to the Bradford Bulls. They then crashed out of the play-offs without winning a game. During his tenure as Rhinos coach, he handed debuts to numerous future club legends including Danny McGuire, Rob Burrow, Matt Diskin and Ryan Bailey. He also handed, a then 22-year old, Kevin Sinfield the captaincy. The group would go on to form the nucleus of the clubs famous "Golden generation".
In 2004 Powell was the coached the Ireland national team. He led the team to the final of the 2004 European Nations Cup where they went down 36-12 to England.
In July 2005 he made the switch to rugby union when he became the offensive coach and matchday manager for Leeds Tykes. In January 2006 he was promoted to head coach but the season ended in disappointment when the Tykes were relegated.
He was appointed head coach of Featherstone Rovers in September 2008. He oversaw one of the most successful periods in Featherstone Rovers' history, leading them to three consecutive Championship League Leaders' Shields and Grand Finals between 2010 and 2012. Despite winning the Championsip Grand Final in 2011, Featherstone were not promoted to super league due to the controversial licensing system in place at the time. Subsequently, Powell continued to ply his trade in the second tier in 2012. In addition to again, leading the club to the 2012 league leaders shield and grand final, Powell also masterminded a famous victory over Super League side and local rivals Castleford in the Challenge Cup in what would prove to be his final season at the club.
Castleford Tigers
On 7 May 2013, Powell was announced as the new head coach of Featherstone Rovers' local rivals Castleford Tigers. Powell was awarded the Coach of the Year award for 2014, after getting the club to their first Wembley appearance for twenty years and their highest league position since Super League began. He coached the club to the 2014 Challenge Cup Final defeat by the Leeds Rhinos at Wembley Stadium. He oversaw arguably Castleford's greatest ever season in 2017 when they won the league leaders shield for the first time in their history. Despite finishing first in the regular season by a record margin, a first top flight title continued to allude Powell as the Tigers were defeated in the 2017 Super League Grand Final by the Leeds Rhinos at Old Trafford in a major upset.