After spending time in the South East Australian Basketball League (SEABL) and with the New Zealand Breakers, Redhage joined the Perth Wildcats in 2005 and went on to played 12 seasons for the team.

With the Wildcats, Redhage won four NBL championships (2010, 2014, 2016, 2017) while featuring in seven All-NBL teams (2006–2011, 2013) and winning Club MVP six times.

Known as "The Scoring Machine", Redhage spent his early years in the NBL as a force on the interior before becoming known for his knockdown ability from deep as his career progressed.

He led the team to a 19–3 record in senior season (1998–99) and was subsequently named Nebraska Player of the Year (honorary captain) and Class A first-team all-state by the Omaha World-Herald.

He also became the second Lincoln East player (after Alex Stivrins in 1979–80) to make the Omaha World-Herald All-Nebraska first-team as a junior and senior.

Redhage finished the season with 13 double-figure scoring games and earned 2003 Verizon Academic All-District VIII honors.

[2] In 2004, Redhage moved to Australia to play for the NW Tasmania Thunder in the South East Australian Basketball League (SEABL).

[4] He helped the Thunder win the SEABL South Conference championship before reaching the ABA National Final, where they were defeated 104–100 by the Cairns Marlins.

A slump in form led to limited court time in late November and he was eventually released on 6 December 2004.

[6] He helped the Braves win the SEABL South title, where he was named MVP of the conference grand final for his 43 points and 13 rebounds.

[16] He averaged 20 points and nine rebounds per game for the season[17][18] and subsequently finished second in the league's MVP voting while earning All-NBL Second Team honours.

[19][20] In November of the 2006–07 season, Redhage became the first player in NBL history to have at least 30 points and 15 assists as part of a triple-double when he added 11 rebounds against the West Sydney Razorbacks.

[21] Redhage averaged at least 19 points and eight rebounds per game every year between 2005–06 and 2008–09[15] and subsequently earned a place in the All-NBL Team in four straight seasons.

[1] Redhage was appointed captain of the Wildcats ahead of the 2009–10 season[24] and went on to lead the team to the NBL championship with a 2–1 grand final series win over the Wollongong Hawks.

[30] The injury occurred after Redhage lunged for a contested ball in a way that punched the head of his femur through his pelvis, breaking the bone and dislocating the joint.

In the arena where his injury occurred nine months earlier, Redhage scored a game-high 26 points to lead the Wildcats to a 102–69 win.

[33] He earned Player of the Week honours for Round 2 after recording 21 points, seven rebounds and four assists in a 92–76 win over the Melbourne Tigers.

[34] Redhage concluded the season by earning Player of the Week honours for Round 25 after scoring 19 points in a 72–71 road win over Melbourne.

[49][50] He became just the sixth player to play 300 games for the Wildcats, joining Ricky Grace (482), James Crawford (371), Andrew Vlahov (349), Eric Watterson (306) and Mike Ellis (302).

[65][66][67] Four days later, he made his 372nd appearance for the Wildcats[68] to move into second spot on the team's all-time games played list.

[96] Redhage is tertiary qualified in construction engineering and spent time during the 2010s working for a financial planning firm called Savanna Pride in Subiaco, Perth.