Bandet hadde opprinnelig navnet Silmarillion etter Tolkiens bok med samme navn, men etter formelle reaksjoner fra rettighetsforvalterne etter Tolkien, valgte bandmedlemmene å forkorte navnet til Marillion i 1980. Bandets første singel, , ble utgitt i 1982. B-siden inneholdt en sang på 17 minutter, «Grendel». Debutalbumet ble utgitt i 1983.