Halley Kuyrukluyıldızı'nın ortaya çıkışı MÖ 1059'da kaydedilmiş. MS 372 yılında, dünyanın diğer ucunda, Yunan filozof Aristoteles muhteşem bir kuyrukluyıldızın görüntüsü karşısında büyülenmişti. Bu büyük kuyrukluyıldızın gökyüzünün üçte birini geçen parlak kırmızı bir kuyruğu vardı. O kadar parlaktı ki, yere Ay gibi gölgeler düşürdüğü söyleniyordu.
Kuyrukları zaman içinde farklı ipliksiler ve örgüler oluşturup madde bunların içinde aktığında, düğümler, birikintiler, toz, gaz oluşur ve görünümleri değişebilir.
Kuyrukluyıldızlar genellikle iki tür kuyruk oluştururlar: sarımsı renkte olan ve kuyrukluyıldızın Güneş etrafındaki yolunu izleyen toz kuyruğu ve güneş rüzgârı tarafından çekirdekten uzağa savrulan gaz(iyon) kuyruğu.