He doesn't kill humans. He does on the other hand, critically wound a number of Marines on several different occasions.
While training after his augmentations, the Chief fought a group of Orbital Drop Shock Troopers. In the fight, he killed three. His first non-UNSC human kill was on a mission to capture Colonel Robert Watts.