"Time Will Crawl" venne composta e registrata da Bowie sul finire del 1986 ai Mountain Studios di Montreux, Svizzera. Egli produsse la registrazione insieme a David Richards. Inizialmente, la traccia si intitolava "How We War", ma Bowie cambiò il titolo prima dell'uscita dell'album. Dal punto di vista testuale, la canzone parla di un'inevitabile distruzione del pianeta causata dall'industrializzazione selvaggia. Bowie ha citato come fonte di ispirazione il disastro nucleare di Chernobyl dell'aprile 1986, e si trovava in Svizzera all'epoca dei fatti. Egli disse: «Mi stavo prendendo una pausa dalla registrazione [...] era una bella giornata ed eravamo fuori su un piccolo prato che si affacciava sulle Alpi e sul lago. Il nostro ingegnere del suono, che stava ascoltando la radio, uscì dallo studio e urlò: "Stanno succedendo un sacco di cazzate in Russia!". La radio svizzera aveva raccolto la testimonianza di una stazione radio norvegese che urlava - a chiunque volesse ascoltare - che enormi nuvole fluttuanti si stavano spostando dalla Russia, e che non erano nuvole di pioggia». In un'altra intervista contemporanea, Bowie dichiarò che il brano "tratta dell'idea che qualcuno nella tua propria comunità potrebbe essere il responsabile della fine del mondo." All'epoca, egli dichiarò anche che "Time Will Crawl" era la sua canzone preferita del disco.