Stalling was born in Paris, Texas. He attended Paris High School, where he played end as a sophomore alongside future NFL star, Raymond Berry. During his senior year, Stallings was the captain of the football, baseball, and golf teams. He was recruited to Texas A&M University to play college football by assistant coach Raymond George.