Holland was born in Poplar, London. A midfielder, he made his professional debut for West Ham United in 1969. He became an integral player for the club playing in the team that won the 1975 FA Cup Final. He also played in the European Cup Winners Cup final of 1976, where he scored one of West Ham's goals in a 4–2 loss to Anderlecht.