Antes de unirse a Maiden, Sampson fue miembro de una de las bandas que anteriormente había conformado el bajista Steve Harris.