Clegg, the son of a doctor, was born on September 1, 1876, at Red Bluff, Arkansas, and educated at the University of Arkansas. After a period of service in Company A, 1st Arkansas Volunteer Infantry during the Spanish–American War, he enlisted in the Hospital Corps, serving through the Philippine Insurrection.