"Kid A" presenta influencias de los artistas de IDM y de música electrónica ambiental de la década de 1990 Autechre y Aphex Twin, junto con otros de Warp Records; además de bandas de "krautrock" de la década de 1970 como Can, Faust o Neu!; y de los músicos de jazz Charles Mingus, Alice Coltrane y Miles Davis.