But, this isn't the kind of prog swamped in noodling self indulgence and twenty minute drum solos.
Marillion's take on the genre is one of atmosphere and emotion more akin to Pink Floyd, who premiered an embryonic version of their opus, Dark Side of the Moon, at the very same venue back in 1972.
Front man Steve Hogarth, the good humoured, self-proclaimed new boy of 'just' thirty years, lead the well oiled machine through three decades of its career, throwing down an unassailable gauntlet by opening with the epic El Dorado Suite; bolstered by tastefully choreographed lighting and films which enhanced a band playing tighter than a penguins chuff.
Marillion - All One Tonight - The Space Live At The Royal Albert Hall
Cherry picked highlights from the catalogue Afraid of Sunlight, Seasons End, The Party and Mad ensured they rose to their own challenge, only once acknowledging the years with previous vocalist, Fish, for a rousing performance of Sugar Mice that rivalled even the original.
The absence of further hit singles went unnoticed as the band effortlessly ploughed through a stream of emotive and powerful album stand out cuts.
Steve Rothery's subtle and thoughtful guitar playing provided the glue that held together a band firing on all cylinders.
Marillion may not be the household name they once were, but the intervening years have seen them move from strength to strength as musicians who are now delivering their finest performances.
Marillion tour the UK until Sunday 22nd April 2018. For more info CLICK HERE