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, «Market Square Heroes», ble utgitt i 1982. B-siden inneholdt en sang på 17 minutter, «Grendel». DebutalbumetScript for a Jester's Tear ble utgitt i 1983.
Bandets største kommersielle suksess er albumet Misplaced Childhood og singelen «Kayleigh» fra 1985. I Norge har Marillion siden 2003 blitt hedret av tributebandet Misplaced Neighbourhood, som ved flere anledninger har hatt opptredener i forbindelse med Marillions Norges-konserter.
