Grendel finnes i to versjoner. Sangen (lengde 17.15) var med på Marillions debutsingle (egentlig en EP) i oktober 1982. Denne versjonen var også med på samlinga , ei samling med single-B-sider som kom ut på CD i 1988. Samme versjon var også med i CD-boksen , som ble utgitt i 2000. På bonus-CD-en til den remastrede utgaven av Marillions debutalbum , utgitt i 1997, finnes en annen versjon av sangen – «Grendel (Fair Deal Studios version)», innspilt i 1982 og med lengde 19.10. Marillion har heller aldri spilt sangen etter at Fish sluttet i gruppa i 1988. Småbiter av melodien har imidlertid vært spilt ved noen få anledninger. Den er utgitt live på både CD og DVD.