Reto von Arx begann seine Karriere beim SC Langnau, von wo er 1995 zusammen mit seinem Bruder Jan von Arx zum HC Davos wechselte. Mittlerweile zum Leader seiner Mannschaft berufen, wurde er von den Chicago Blackhawks in der neunten Runde an Position 271 beim NHL Entry Draft 2000 gezogen und wechselte im Herbst desselben Jahres zu den Norfolk Admirals, dem Farmteam der Chicago Blackhawks. Aufgrund seiner hervorragenden Statistiken wurde von Arx schon bald in die National Hockey League berufen, wo er der erste Schweizer Eishockeyspieler war, der in der NHL ein Tor erzielte. Nach der Rückversetzung ins Farmteam fasste er den Entschluss, am 14. Oktober 2001 in die Schweiz zurückzukehren. Er entschied sich gegen eine lukrative Offerte des SC Bern und schloss sich erneut dem HC Davos an. Zusammen mit dem ebenfalls aus der NHL zurückgekehrten Flügel Michel Riesen trug er wesentlich dazu bei, dass der HC Davos in jener Saison den 26. Meistertitel der Klub-Geschichte feiern konnte.