Holster werd in 1993 door eerstedivisionist AZ weggehaald bij amateurclub SV Huizen. In drie seizoenen speelde hij 100 competitieduels voor AZ en scoorde hij negentien keer. In 1996 tekende hij een contract bij Heracles Almelo. Vervolgens speelde hij gedurende drie seizoenen in Engeland bij Ipswich Town alvorens terug te keren naar Nederland.