La registrazione di Entre el cielo y el suelo ebbe luogo in diversi studi: Audiofilm a Madrid, Lillie Yard e Lansdown a Londra, e Hot Nights. La programmazione fu realizzata negli Studi Fairlight, di proprietà di Nacho Cano. Contarono con la partecipazione di musicisti come i batteristi Sergio del Castillo e Peter Bernacle, e i bassisti Manolo Aguilar e Andy Pask. L'ingegneria del suono fu curata da Luis Miguel González, Austin Ince, Simon Humphrey, Curis Dibble e Juan Miguel Sánchez. Il missaggio dei brani di Nacho Cano fu effettuato negli studi Work House di Londra, mentre quelli di José María Cano furono realizzati ad Audiofilm, Madrid, sotto la supervisione di Luis Fernánez Soria. Il design grafico fu opera dello Studio Gatti, e la sessione fotografica fu a cura di Alejandro Cabrera.
Dall'album furono estratti cinque singoli. Il primo, Ay, qué pesado, fu scritto da Nacho Cano e in esso, così come in 50 palabras, 60 palabras o 100, si sperimentò con la drum machine Roland (R-8) per la percussione. Successivamente, fu lanciato Cruz de navajas, un brano con influenze di blues, congas e sassofono, che fu riconosciuto come la migliore canzone dell'anno in Spagna nel 1987. Seguì Me cuesta tanto olvidarte, una ballata caratterizzata dal suo accompagnamento di pianoforte e tastiere che simulavano violini. Il quarto singolo fu No es serio este cementerio, caratterizzato dal suo umorismo nero, e l'ultimo fu Hijo de la Luna, una narrazione tragica sull'amore e l'inganno, ispirata a superstizioni gitane, che è diventata una delle canzoni dei Mecano più reinterpretate.
Le edizioni internazionali di Entre el cielo y el suelo presentarono variazioni. Negli Stati Uniti e in America Latina, l'album includeva dieci canzoni e una copertina leggermente diversa, omettendo Las cosas pares e Te busqué, che apparivano solo nei formati musicassetta e CD. Le versioni destinate alla Germania e alla Francia contenevano quattordici brani, combinando pezzi dell'album spagnolo con altri del loro lavoro successivo, Descanso dominical, come Héroes de la Antártida e Fábula.