Terrence Long was born in Montgomery, Alabama on February 29, 1976, one of twelve major leaguers to date to have been born on the leap year. He originally attended Millbrook High School, located in Millbrook, Alabama, but transferred to Stanhope Elmore High School, also in Millbrook, where he graduated from. Considered a good athlete with some speed and a nice swing, the Mets drafted him 20th overall, the second selection that the Mets made in the first round of the 1994 MLB Draft, having selected Paul Wilson with the first overall pick.