Godine 1993., nakon objave demoalbuma i jednog EP-a, sastav je počeo snimati prvi studijski album. Snimanje je počelo u svibnju u studiju Soundscape u Göteborgu.[4]Niklas Sundin, gitarist skupine, izjavio je da su se članovi Dark Tranquillityja dobro pripremili za snimanje albuma, ali da je snimanje ipak bilo stresno; sastav je imao dovoljno novca tek za deset dana snimanja i masteriranja.[3] Snimanje je dovršeno u lipnju iste godine.[1]
Sundin je stil albuma nazvao "jedinstvenim" zbog svoje "neobičnosti i ekscentričnosti" te je dodao da zato smatra "da nije revolucionaran uradak koliko je djelo na koje se treba priviknuti".[3]
Također je primijetio da album nije pravilno remasteriran na izdanju iz 2000. godine i da će zato izdanje za 20. obljetnicu biti masterirano kako treba.[3]
Skydancer je posljednji album sastava snimljen s izvornim pjevačem Andersom Fridénom, koji je izbačen iz sastava 1993. godine i potom se pridružio skupini In Flames.[5] Nakon što je Fridén napustio sastav, ritam-gitarist Mikael Stanne postao je pjevač, a drugi je gitarist postao Fredrik Johansson.[6][7]
