"All the King's Horses" was recorded at the Columbia Studio, located in Nashville, Tennessee. The sessions was produced by Glenn Sutton, Anderson's longtime production collaborator at the label and her first husband.[2]
"All the King's Horses" became a major hit when it reached number 20 on the BillboardHot Country Singles chart in 1976.[3] It became an even bigger hit on the Canadian RPM Country Songs chart, reaching number five the same year.[4] The song was issued on Anderson's 1976 studio album of the same name.[2]