Haines completed his college career at Southeast Missouri and Freed-Hardeman Universities and was drafted by the Tampa Bay Devil Rays in 1998. During his 9 year tenure in pro ball, he pitched for the Tampa Bay Rays, Toronto Blue Jays, Boston Red Sox, Chicago Cubs, St. Louis Cardinals and Philadelphia Phillies, spending a portion of 7 years in Triple-A