Skeleton Tree fue grabado en varias sesiones entre finales de 2014 y comienzos de 2016, financiadas por el propio Nick Cave, bajo la producción de Cave y de Warren Ellis.^[5]​^[6]​ Las primeras sesiones fueron realizadas en los Retreat Recording Studios de Brighton, Inglaterra con Kevin Paul como principal ingeniero de sonido.^[7]​ Durante estas sesiones, Arthur, el hijo de Cave, falleció al caer de un acantilado cerca de Ovingdean Gap, con quince años de edad.^[8]​ Las sesiones fueron retomadas en los estudios La Frette de La Frette-sur-Seine, Francia con Nick Launay como coproductor de las sesiones. Las últimas sesiones de grabación tuvieron lugar en los Air Studios de Londres bajo la supervisión de los ingenieros Kevin Paul y Jake Jackson a comienzos de 2016, donde fue también filmado el documental One More Time with Feeling^[6]​ de Andrew Dominik.^[6]​

Skeleton Tree fue publicado a nivel mundial el 9 de septiembre de 2016 por la compañía Bad Seed Ltd en formato CD, LP y como descarga digital.^[9]​ Una semana antes del lanzamiento, fue publicado el sencillo "Jesus Alone" junto a un videoclip del tema dirigido por Andrew Dominik, con metraje del documental One More Time with Feeling.^[10]​ El largometraje, con Nick Cave y The Bad Seeds interpretando varios temas del álbum, se estrenó en cines a nivel global el 8 de septiembre, un día antes del lanzamiento oficial de Skeleton Tree.^[5]​

John Aizlewood definió Skeleton Tree como un "disco de una belleza impresionante, de dolor esparcido, a veces directo, a veces alegórico" y destacó la música "tierna y comedida" así como la voz "más quebrada y más incierta" de Cave. Aizlewood conjeturó Skeleton Tree como un "logro sorprendente, aquel por el que Cave siempre será recordado". En una primera reseña para The Guardian, Dave Simpson se refirió al álbum como un disco "sorprendente y muy oscuro", pero también alegó que "hay belleza, empatía y amor que giran entre el adormecimiento desconcertado y la desgarradora profundidad". Simpson comparó el "instintivo aullido del corazón y del intestino" de Cave con la versión de Johnny Cash de "Hurt", diciendo que las "debilidades, heridas y vulnerabilidades en su voz dan constancia de su fuerza y humanidad".^[22]​

Todas las letras escritas por Nick Cave.

Nick Cave & The Bad Seeds

• Nick Cave – voz, piano, piano eléctrico, sintetizador, vibráfono y coros.
• Warren Ellis – sintetizador, loops, piano, piano eléctrico, guitarra, violín, viola, batería y coros.
• Martyn Casey – bajo.
• Thomas Wydler – batería.
• Jim Sclavunos – percusión, campanas tubulares, vibráfono y coros.
• George Vjestica – guitarra acústica y coros.

Otros músicos

• Else Torp – coros.
• Ellie Wyatt – violín.
• Charlotte Glason – viola.
• Joe Giddey – chelo.