Op 14-jarige leeftijd werd de aanvaller opgenomen in de jeugdopleiding van PSV, waar hij tussen 1992 en 1994 in het tweede elftal speelde. In 1994 tekende hij een contract voor een jaar bij eerstedivisionist VVV. Die verbintenis werd niet verlengd. Cattenstart zette zijn spelersloopbaan vervolgens voort bij amateurclub T.S.V. LONGA.