1993 begann Brem im Bereich des nordischen Skisports. Ein Jahr später gewann er seine erste Medaille bei den Winter-Paralympics 1994 in Lillehammer mit seinem damaligen Begleitläufer Gerd Keuer im Biathlon, sowie 1996 die erste Goldmedaille bei der Nordischen Ski-WM der Behinderten 1996 in Sunne.