Тренерскую карьеру ван Марвейк начинал в начале 1980-х, тренируя клубы второго эшелона из Нидерландов и Бельгии, и особых успехов с ними добиться не сумел. Лишь в 2000 году он возглавил «Фейеноорд», с которым через два года выиграл свой первый тренерский трофей, завоевав Кубок УЕФА (в финале которого со счётом 3:2 была обыграна дортмундская «Боруссия»). Однако других трофеев в этот период выиграно не было и в 2004 году Берт покинул занимаемый пост.