Seierrekken på 10 kamper slo en lagrekord på 9 kamper, som laget hadde prestert i 2003 og 2013. De kvalifiserte seg til sluttspillet, hvor de møtte Wild Card-kampen i NRG Stadium i Houston 9. januar 2016. Chiefs slo Houston Texans 30-0 og fikk sin første sluttspill-seier på 23 sesonger. Seieren avsluttet en NFL-rekord på 8 nederlag på rad i sluttspillet. Med en reserveliste full av skadde spillere tapte de mot New England Patriots 27-20 i divisjonsrunden.