Tredinnick was commissioned into the Grenadier Guards after passing out from Mons Officer Cadet School on 10 August 1968. He served mainly in Northern Ireland and West Germany. Tredinnick was transferred to the Regular Reserve on 14 March 1971 before resigning his commission on 10 August 1976.