A native of Seattle, Washington, Kelemete attended Evergreen High School, where he was a four-year starter on the varsity football team.
As a junior in 2006, he earned first-team all-league as both and offensive and defensive lineman as he helped the team to an 8–2 record.
In 2007, Evergreen went 9–2 and went the state playoffs for the first time since 2001 while Kelemete was honored as the Seamount League's Lineman of the Year on both offense and defense.
In his true freshman season, Kelemete played in eight of the Huskies' 12 games as a defensive tackle, including four starts: vs. BYU, Oklahoma, Stanford, and Arizona.
For his junior year, Kelemete was moved from guard to left tackle and named team captain.
[1] Kelemete was praised for his "great use of body positioning and blocking angles", but criticized for his lack of "top footwork in pass protection".
In his first NFL game against the San Francisco 49ers, Kelemete became the first offensive lineman in NFL history to make a reception in his debut when he caught a deflected Brian Hoyer pass intended for wide receiver Andre Roberts for 10 yards.