How long does it take someone to choke?

This all depends on the person. When a person is actually choking it means they can not cough and their airway is fully blocked. The brain can survive (in most cases) without oxygen for no more than 4 minutes. After 4 minutes the brain starts to die.