Il commence le ski de fond à six ans mais se tourne vers le biathlon, alliant ski de fond et tir, durant son adolescence. Lars Berger rejoint l'équipe nationale de biathlon en 2001 quand il effectue deux premières courses en Coupe du monde à Oberhof. D'abord d'un sprint, il remonte dans la hiérarchie durant la poursuite qui suit pour prendre la , non loin du "top-30" synonyme de points. C'est en qu'il inscrit ses premiers points en prenant la d'un sprint organisé à Osrblie. Durant les Championnats du monde 2004, il remporte la médaille d'argent de la mass start et avec le relais masculin norvégien. La même année, il enlève deux titres à l'occasion des Championnats du monde militaires. Il achève la saison 2003-2004 à la cinquième place du classement général de la Coupe du monde.