Kjell Ove Oftedal begann 1983 mit dem Biathlonsport. Er hatte einen ersten internationalen Erfolg, als er an der Seite von Kjetil Sæter und Dag Bjørndalen die Bronzemedaille im Mannschaftsrennen bei den Juniorenweltmeisterschaften 1990 in Sodankylä gewann. 1995 debütierte er in Ruhpolding im Biathlon-Weltcup und gewann als 13. sogleich Weltcuppunkte. Den größten Erfolg erreichte er bei den Biathlon-Weltmeisterschaften 1995 in Antholz, wo er Sechster des Einzels sowie mit Ole Einar Bjørndalen, Jon Åge Tyldum und Frode Andresen Fünfter im Staffelrennen wurde. Zum Finale des &lt;a href="Biathlon-Weltcup%201994/1995"&gt;Weltcups der Saison 1994/95&lt;/a&gt; in Lillehammer gewann er in der Besetzung des Weltmeisterschaftsstaffel mit der norwegischen Vertretung das abschließende Staffelrennen der Saison. Bis 1997 kam er auch in den beiden folgenden Saisonen immer wieder zum Einsatz, ohne an seine Erfolge von 1995 anknüpfen zu können. In Windischgarsten gewann er bei den Europameisterschaften 1997 gemeinsam mit Stig-Are Eriksen, Kjetil Sæter und Lars-Sigve Oftedal als Schlussläufer der Staffel die Bronzemedaille.