Clemens attended James W. Robinson, Jr. Secondary School in Fairfax, Virginia where he lettered three years under head baseball coach Bill Evers.
Clemens played summer baseball for the Virginia Barnstormers.