Cemetery Skyline tillhör genren gothrock, eller vad de själva träffsäkert valt att kalla ”Nordic Gothic”. Även om medlemmarna har sina rötter i den tyngre extremmetalen, rör de sig här i ett stämningsfullt, suggestivt och mer lättillgängligt ljudlandskap. Musiken förenar ekon från 80- och 90-talets klassiska gothrock med tunga rytmer, nordisk melankoli, storslagna melodier och ett groove som gör soundet oväntat dansant.
Bandet är en nordisk supergrupp som samlar en imponerande uppsättning namnkunniga musiker från den tyngre metalscenen. I uppställningen ingår sångaren Mikael Stanne (Dark Tranquillity, The Halo Effect), gitarristen Markus Vanhala (Insomnium, Omnium Gatherum), keyboardisten Santeri Kallio (Amorphis), basisten Victor Brandt (Dimmu Borgir) och trummisen Vesa Ranta (Sentenced).
I Cemetery Skyline kliver frontfiguren Mikael Stanne in i en helt ny och annorlunda roll. Istället för de djupa growl och den aggressiva sångstil som han är känd för i Dark Tranquillity, ligger fokus här på en ren, mjuk och djupt känslosam sång. Hans röst bär fram låtarna med ett intensivt vemod och en filmisk närvaro som passar bandets mörka estetik helt perfekt.