Bryan is the great grandson of dual premiership player, Ernest 'Snowy' Lumsden, who played 78 games for Collingwood from 1910 to 1920. Bryan's great uncle was Collingwood legend Dick Lee. Bryan unsuccessfully trialled for the Collingwood rookie list in 2000 and spent the next 4 seasons playing in the VFL.
As a mature-aged recruit, Bryan was drafted in the sixth round by Carlton in the 2004 AFL Draft. Drafted as a 22 years old, Bryan was given a chance after showing enough at VFL level for both Sandringham and Frankston. He made his debut for Carlton in Round 11, 2005 against Sydney and showed an immediate sign he was an aggressive and mobile ruckman, having 20 disposals and 17 hitouts. He played the next 11 games, before being omitted for the last round of 2005. In round 21 he amazingly had zero disposals, but managed a career high 20 hitouts. Bryan struggled in the 2006 season, as Dylan McLaren was recruited to fill the secondary ruck position behind Barnaby French. Bryan played only five games, all towards the end of the season, was dropped to the VFL reserves for the finals. Bryan was delisted by Carlton after two seasons. During his time at Carlton, Bryan was noted for his long, left-foot kicking, and he often assumed responsibility for kick-ins. In response to this, Carlton fans would always chant "woof!" whenever Bryan kicked the ball; Bryan was the third Carlton player to receive the traditional chant, after Val Perovic in the 1980s and Ang Christou in the 1990s.
Collingwood Magpies
In 2007, Bryan nominated for the pre-season draft, and was selected by Collingwood with their 8th pick. Bryan made his debut for the Magpies in Collingwood's annual clash against Essendon on Anzac Day. A week later he played his best game in his short career, having 15 touches, 9 marks and kicking 3 goals at AAMI Stadium against Adelaide. Bryan was called up for an injured Josh Fraser in a Semi-Final against West Coast in Perth, a famous game that saw Bryan kick a vital goal in extra time. Bryan played the following game in the preliminary final, 5-point loss, against eventual 2007 premiers Geelong. Bryan managed 12 games in his first season with his new club. In 2008, Bryan played a further 17 games, including an elimination final against the Crows in Adelaide and a semifinal against St Kilda. Bryan played in round one of the 2009 season, his last game at AFL level. Bryan played the remainder of 2009 in the VFL and was de-listed by the Magpies at the conclusion of the season. In late October, Bryan was invited to train with Hawthorn in the hope that he might be drafted by the club who at the time were in need of a ruck. However, Bryan was not drafted.
In February 2010, after training with Nathan Chapman and John Smith of ProKick Australia, it was revealed Bryan was close to signing a deal with one of a number of NFL teams in the United States as a punter. Bryan was signed to a three-year contract by the Green Bay Packers on 16 March 2010. After participating in the Green Bay Rookie Mini-Camp, OTAs Organised Team Activities) and the pre-season, Bryan was released by the team on 4 September 2010.