Hans første betydelige stint som trommeslager var for grindcore-bandet Terrorizer, som ble dannet midt på 1980-tallet, og hvor han begynte å vise frem sitt talent. Sterkt påvirket av grindcore-musikken rundt seg utviklet Sandoval raskt sine ferdigheter som trommeslager med lite formell opplæring eller musikalsk utdanning.