Victolero first played high school ball for the Sacred Heart Academy in Bulacan and later became a member of the Region III squad in the PRISAA.
He played in his first commercial ballclub in 1995 with the Stag Pale Pilsen in the Philippine Basketball League under coach Alfrancis Chua and was a member of the Pilseners that won the historic grandslam in the PBL.