In 1995, Tony Scalzo, Miles Zuniga, and Joey Shuffield formed Fastball in Austin, Texas. Zuniga and Shuffield first played together in a band called Big Car. After a stint with another group called Wild Seeds, Shuffield introduced Zuniga to Scalzo, who had played in a band called the Goods in Orange County, California. The trio decided to form their own band, and began playing around the Austin area.

When they first started out, the band tried out several names, such as Star 69, Magneto, Magneto USA, Ed Clark’s Business Bible and Starchy, before finally deciding to adopt the name Fastball.