Brauer vokste opp i Southern Highlands i New South Wales. Allerede som åtteåring viste Brauer interesse for ski, og vant flere konkurranser. Da hans mor kjøpte en virksomhet i skibyen Thredbo ble Brauer med henne og la grunnlaget for sin karriere der.
Brauer vant det australske juniormesterskapet i ski flere ganger, og han tok sin første internasjonale seier som 20-åring, i den nordamerikanske cupen. Den 25. november2001 debuterte Brauer i verdenscupen i alpint. I 2002/2003 var han rangert som den beste skiutøveren i Australia.