Brenden, der für den Vestre Trysil IL startete, hatte seine ersten internationalen Erfolge bei den Olympischen Winterspielen 1952 in Oslo. Dort gewann er die Silbermedaille mit der Staffel und die Goldmedaille über 18 km. Im folgenden Jahr wurde er bei den Lahti Ski Games Dritter über 18 km. Bei den nordischen Skiweltmeisterschaften 1954 in Falun errang er den vierten Platz mit der Staffel. Zwei Jahre später holte er bei den Olympischen Winterspielen in Cortina d’Ampezzo die Goldmedaille über 15 km. Zudem gelang ihn dort der 14. Platz über 30 km und der vierte Rang mit der Staffel. Im selben Jahr siegte er beim Holmenkollen Skifestival über 15 km und belegte zudem hinter Arvo Viitanen den zweiten Platz über 50 km. Im März 1956 kam er bei den Lahti Ski Games auf den zweiten Platz über 18 km.