After his final year in the WHL with the Calgary Hitmen, Brust signed as a free agent with the Los Angeles Kings to a three-year contract on June 9, 2004.

[2] On July 21, 2010, Brust left the Aeros organization after three years and signed as a free agent to a one-year contract with the Binghamton Senators of the AHL.

[4] After a solid season abroad in the German DEL, Brust returned to North America to sign a one-year AHL contract with the Abbotsford Heat on August 8, 2012.

[7] On July 21, 2017, Brust was signed to a one-year deal by HC Fribourg-Gottéron of the National League (NL) as an emergency plan to replace Reto Berra who went back to the NHL without playing a single minute for Fribourg.

At the conclusion of his contract in Switzerland, Brust returned to the KHL, agreeing to terms with Chinese participant, Kunlun Red Star on October 12, 2018.