Haley, fired by the Chiefs in December, met with Pittsburgh coach Mike Tomlin on Tuesday.
The Steelers need to replace Bruce Arians, who was not retained. Arians was hired to the same position by the Indianapolis Colts on Monday. Pittsburgh finished 12th in the NFL in yards in 2011 but just 21st in points scored.
The 45-year-old Haley went 19-26 in two-plus seasons with the Chiefs, leading them to the 2010 AFC West title.
Haley spent 10 seasons as an assistant before being hired by Kansas City. He was offensive coordinator for Arizona in 2007-08, helping lead the Cardinals to their only Super Bowl appearance.