Bystøl begann seine Wintersportkarriere als Nordischer Kombinierer auf nationaler Ebene sowie im B-Weltcup.[1] Bei den Norwegischen Meisterschaften 1997 konnte er dabei den 9. Platz im Einzel belegen.[2] Kurze Zeit später konzentrierte er sich auf das Skispringen und konnte ab 2001 national wie auch im Skisprung-Weltcup erste Erfolge erzielen. 2002 gewann er von der Normalschanze auch erstmals die Bronzemedaille bei der Norwegischen Meisterschaft.
Lars Bystøl gewann bei der WM 2003 im Val di Fiemme Bronze mit der Mannschaft und bei der WM 2005 in Oberstdorf Bronze mit der Mannschaft von der Großschanze.
In der Folge verschaffte er sich wegen seines exzessiven Alkoholgenusses einen zweifelhaften Ruf. Nachdem er im Sommer 2003 im Vollrausch in das Hafenbecken in Oslo/Aker Brygge gestürzt war, wurde er aus dem Weltcup-Team in das COC-Team zurückgestuft. Aufgrund von guten sportlichen Leistungen und einer Verbesserung seiner Lebensführung durfte er jedoch ein Jahr später in den Weltcup zurückkehren.[3]
Am 4. Januar 2006 konnte er in Innsbruck zum ersten Mal ein Weltcup-Springen für sich entscheiden und erreichte somit seinen ersten Sieg bei einem Einzelspringen der Vierschanzentournee. Bei der Skiflug-WM 2006 in Tauplitz gewann er die Goldmedaille im Team-Skifliegen. Seinen größten Erfolg sicherte sich Lars Bystøl in Pragelato bei den Olympischen Winterspielen 2006. Dort wurde er Olympiasieger von der Normalschanze und auf der Großschanze holte er die Bronzemedaille.[4] Überdies gewann er die Bronzemedaille mit der norwegischen Mannschaft.[5] In der nacholympischen Saison war er völlig außer Form, wurde mit 28. als bester Platzierung 76. im Gesamtweltcup.
Im Frühjahr 2007 wurde Bystøl nach einer Schlägerei in alkoholisiertem Zustand in Hemsedal erneut festgenommen. Dies führte zu einem erneuten Ausschluss aus dem A-Kader.[6] Bystøl wurde jedoch durch den Norwegischen Skiverband ausdrücklich die Möglichkeit eingeräumt durch sportlich überzeugende Leistungen in das Weltcup-Team zurückzukehren.[7]
Aufgrund seiner guten Resultate im Continental Cup gelang es ihm im Februar 2008, vor dem Nordic Tournament, ins norwegische Nationalteam zurückzukehren. Beim zweiten Wettbewerb in Kuopio gab er mit dem 7. Rang ein glänzendes Comeback im Weltcup, nachdem er tags zuvor bereits 14. wurde.
Im Januar 2009 bestätigte er gegenüber der Zeitschrift Se og Hør, dass bei einem Doping-Test Ende November 2008 Spuren des verbotenen Stoffes THC in seinem Urin gefunden wurden und er damit des Cannabis-Konsums überführt wurde.[8] Daraufhin wurde er für vier Monate gesperrt. Am 22. September 2009 gab Bystøl seinen offiziellen Rücktritt vom Leistungssport bekannt.[9]
↑Resultater kombinert hopp. (TXT) www.hego.no, archiviert vom Original (nicht mehr online verfügbar) am 21. Januar 2005; abgerufen am 10. Mai 2009 (norwegisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.hego.no