Начал заниматься биатлоном с 12 лет. Закончил Норвежский институт наук и технологий в Тронхейме. Первым крупным соревнованием Карла-Юхана Бергмана стал чемпионом мира среди юниоров 1996 года. В Кубке мира дебютировал лишь в 2001 году. Попал в состав национальной сборной по биатлону на Олимпиаду 2002 года, но каких-либо серьёзных результатов не показал. Первый подиум Кубка мира был в 2004 году, когда Бергман финишировал вторым в гонке преследования, уступив лишь Рафаэлю Пуаре. В последующем молодой биатлонист только улучшал свои результаты и сейчас стабильно входит в число тридцати лучших биатлонистов мира.
Кубок мира
- 2002—2003 — 40-е место (96 очков)
- 2003—2004 — 24-е место (210 очков)
- 2004—2005 — 14-е место (401 очка)
- 2001—2002 — 61-е место (33 очков)
- 2008—2009 — 8-е место (643 очков)
- 2009—2010 — 28-е место (314 очков)
- 2007—2008 — 28-е место (176 очков)
- 2005—2006 — 11-е место (437 очков)
- 2006—2007 — 24-е место (268 очков)