 Castillo played American Legion Baseball with the Youth Service League Program (1981–1990) out of the Parade Grounds in Brooklyn run by Mel Zitter.As a freshman undergraduate student, Castillo attended and played at Central State University in Ohio.As a sophomore, Castillo transferred to The Community College of Baltimore, where he was drafted in the 4th round of the 1986 MLB draft by the Cleveland Indians.