Boyce commanded three submarines and then a frigate before achieving higher command in the Navy and serving as First Sea Lord and Chief of the Naval Staff from 1998 to 2001 and then as Chief of the Defence Staff from 2001 to 2003.