Karoline Erdal feierte den ersten Erfolg ihrer Karriere beim Europäischen Olympischen Winter-Jugendfestival 2015 in Bürserberg, als sie die Goldmedaille mit der Mixed-Staffel gewann. Im Januar 2016 bestritt ihre ersten internationalen Rennen bei den Biathlon-Jugendweltmeisterschaften im rumänischen Cheile Grădiştei, wo sie im Sprint die Gold- und mit der norwegischen Staffel die Bronzemedaille gewann. Im November 2016 gab sie zuerst ihr Debüt im IBU-Cup, nach einem Rennen startete sie bereits beim Weltcupauftakt zur &lt;a href="Biathlon-Weltcup%202016/17"&gt;Saison 2016/17&lt;/a&gt; im schwedischen Östersund. Mit den Plätzen 83 im Einzelrennen und 99 im Sprint verfehlte sie sowohl die Punkteränge als auch die Qualifikation für das Verfolgungsrennen deutlich. Bei den Biathlon-Europameisterschaften 2017 in Duszniki-Zdrój gewann sie gemeinsam mit Marion Rønning Huber, Erlend Bjøntegaard und Fredrik Gjesbakk Silber im Mixed-Staffelrennen. Aufgrund ihres Alters durfte sie im gleichen Jahr auch an den Biathlon-Juniorenweltmeisterschaften 2017 in Brezno-Osrblie teilnehmen und gewann gemeinsam mit Hilde Eide und Ingrid Landmark Tandrevold das Staffelrennen.