At Liberty High School, in Youngstown, Ohio, Fletcher was First-team All-Conference, All-District, and All-State as a senior, where he had 74 tackles, 43 solo tackles, two interceptions and six pass break-ups on defense and on offense, as a running back, rushed 143 times for 815 yards 12 touchdowns as a senior.

As a junior, he was named First-team All-Conference and honorable mention All-State.

Fletcher redshirted as a freshman in 2004 and saw action as a backup in 2005, recording one tackle in the ten games he played.

He was again a backup in 2006 playing in 13 games with 4 starts, recording 38 tackles (24 solo) and a forced fumble.

[7] After 2 years, the Eagles decided not to re-sign Fletcher and he left in free agency.