Haley had acted as the Cardinals' offensive coordinator in 2007 and 2008, helping the team earn their first Super Bowl berth in franchise history. In 2009, Haley was hired as the head coach of the Kansas City Chiefs and led the team to the postseason in 2010. After compiling a 5-8 record in 2011, the team decided to relieve him of his duties after 13 games.
According to a report from Jason La Canfora of CBSSports.com from mid-December, Haley was considered the top candidate to replace Ken Whisenhunt if the team decided to make a change. Citing sources close to the situation, La Canfora reported that Haley is a favorite of the team's ownership, the Bidwell family, and that they wanted to hire Haley as the team's offensive coordinator after he was fired by Kansas City.
In addition to Haley, former Philadelphia Eagles head coach Andy Reid has been linked to the vacant position in Arizona.