空幻影战团起源于M38早期的第23次建军，此次建军被称为“哨戒建军”，其目的是援助帝国在银河系众多不幸且脆弱区域的防御，就和此次建军中许多战团的背景一样，哪怕在创建的过程中，星空幻影战团的具体起源和母团也仍旧是个迷。
某些帝国高层人士暗示星空幻影使用了黑暗天使的基因种子，不过这一说法遭到了黑暗天使和星空幻影的强烈否认，这种推测很可能只是基于人们在双方的涂装、图纹和装饰上所观察到的某些相似之处，这些因素以及该战团的内向性格导致泰拉修会与战略部的某些学者产生了假设。
实际上嘛，就索什扬所知，他们确实与黑暗天使有些关系，不过这事没法明说。
这个战团最初以墓葬世界哈科尼斯为母星，但在40这个世界被迁徙的赫鲁德人毁灭后战团不得不以舰队作为活动基地，从那以后他们就一直穿梭在朦胧星域的黑暗星空中。
在巴达布战争爆发后，星空幻影成为了最后一个加入战斗的战团，而他们来到巴达布战区的目的也众说纷纭，有人说他们已经将忠诚献给了审判庭，也有人说他们是来跟叛变的星辰之爪战团算旧账的，此时战团一度为之骄傲的舰队只剩下旗舰战斗驳船“死亡象征”号和“苍白之怒”号，以及7艘打击巡洋舰和25艘护卫舰，这个数字虽然依旧庞大，但却远低于战团的鼎盛时期。