Erlend Bjøntegaards Vater ist der Biathlet und mehrmalige norwegische Staffelmeister Sigvart Bjøntegaard, der seinen Sohn an den Sport heranführte und für ihn auch im weiteren Verlauf seiner Karriere eine wichtige Bezugsperson war. Bjøntegaard trat dem "IL Bevern" bei, für den er bei nationalen und internationalen Wettkämpfen startet. Von 2008 bis 2011 nahm er an vier aufeinanderfolgenden Nachwuchsweltmeisterschaften teil und wurde dabei bereits bei seinem ersten WM-Start Vizeweltmeister im Staffelrennen der Jugend. In dieser Altersklasse gewann er 2009 in Canmore die Silbermedaille im Sprintrennen hinter Kurtis Wenzel und den Titel in der anschließenden Verfolgung mit 25,1 Sekunden Vorsprung auf den Franzosen Ludwig Ehrhart. Bei den Titelkämpfen der Junioren 2011 in Nové Město na Moravě erreichte Bjøntegaard im Sprint und im Einzelrennen über 15 Kilometer jeweils den sechsten Platz sowie Rang vier in der Verfolgung. Mit Erling Ålvik, Kristoffer Langøien Skljelvik und Vetle Sjåstad Christiansen gewann er im gleichen Jahr Bronze im Staffelrennen.