A los once estudió órgano y piano en la Chetham's School of Music de Mánchester.

Marshall se labró rápidamente una reputación internacional como solista de órgano y recitalista.

También empezó a aparecer regularmente como pianista en ambos papeles y como acompañante.

Entre sus primeras grabaciones se encuentran la Sinfonía n.º 3 para órgano de Camille Saint-Saëns en 1994 con Mariss Jansons en EMI, y el álbum de 1995 Masters of English Church Music en Collegium, que contiene obras para órgano de Byrd, Stanford y Howells.

El repertorio que escogía con estas formaciones solía incluir selecciones de musicales estadounidenses como Wonderful Town, West Side Story y Guys and Dolls.