La grabación de Entre el cielo y el suelo se llevó a cabo en distintos estudios: Audiofilm en Madrid, Lillie Yard y Lansdown en Londres, y Hot Nights. La programación se realizó en los Estudios Fairlight, propiedad de Nacho Cano. Contaron con la participación de músicos como los bateristas Sergio del Castillo y Peter Bernacle, y los bajistas Manolo Aguilar y Andy Pask. La ingeniería de sonido estuvo a cargo de Luis Miguel González, Austin Ince, Simon Humphrey, Curis Dibble y Juan Miguel Sánchez. Las mezclas de los temas de Nacho Cano se realizaron en los estudios Work House de Londres, mientras que las de José María Cano se hicieron en Audiofilm, Madrid, bajo la supervisión de Luis Fernánez Soria. El diseño gráfico fue obra del Studio Gatti, y la sesión fotográfica corrió a cargo de Alejandro Cabrera.
Del álbum se desprendieron cinco sencillos. El primero, Ay, qué pesado, fue escrito por Nacho Cano y en él, al igual que en 50 palabras, 60 palabras o 100, se experimentó con la caja de ritmos Roland (R-8) para la percusión. Posteriormente, se lanzó Cruz de navajas, un tema con influencias de blues, congas y saxofón, que fue reconocido como la mejor canción del año en España en 1987. Le siguió Me cuesta tanto olvidarte, una balada destacada por su acompañamiento de piano y teclados que simulaban violines. El cuarto sencillo fue No es serio este cementerio, caracterizado por su humor negro, y el último fue Hijo de la Luna, una narración trágica sobre el amor y el engaño, inspirada en supersticiones gitanas, que se ha convertido en una de las canciones de Mecano más versionadas.
Las ediciones internacionales de Entre el cielo y el suelo presentaron variaciones. En Estados Unidos y Latinoamérica, el álbum incluía diez canciones y una portada ligeramente distinta, omitiendo Las cosas pares y Te busqué, que solo aparecían en formatos de casete y CD. Las versiones destinadas a Alemania y Francia contenían catorce temas, combinando piezas del álbum español con otras de su siguiente trabajo, Descanso dominical, como Héroes de la Antártida y Fábula.