Why did they put canaries in coal mines?

In the old days, a canary went down to work with coal miners. The practice was so ubiquitous that it's become a cliche. But why, specifically, is a canary such a good indicator of imminent suffocation?