Herman Williams Jr., the first African American fire chief in Baltimore, has died, the department tweeted Sunday.