Service attended Aiken High School and was signed as an undrafted free agent by the Philadelphia Phillies in 1985, making his major league debut as a September callup in 1988, with five relief appearances.[1]
Service pitched in the Phillies' minor league system the next two seasons before being granted free agency and signing with the Montreal Expos and pitching for the Expos' AAA affiliate in Indianapolis for 1991. During 1991, he made one pitching appearance for the Chunichi Dragons of the Japanese League, after being purchased by them on July 19.[2]
Service again signed with the Expos as a free agent in the offseason, then was granted free agency on June 8, 1992, signing with the Cincinnati Reds the following day.[3] He spent the remainder of the 1992 season, as well as the early portion of 1993, in the Reds' farm system before being waived in June. On June 28, Service was signed by the Colorado Rockies, for whom he made three appearances before again being placed on waivers. He was then again claimed by the Reds.[4]