There were informal exemptions as far back as the Civil War. My understanding is that it was the cruelty shown to COs in WWI that got the historic peace churches and other pacifist groups to organize alternative service organizations by the time of WWII.