Shelton tok videregående utdannelse på Lamar High School i Houston før han begynte på Washington & Lee University, Texas A&M University, og Universitetet i Texas i Austin, sistnevnte hvor han mottok sin bachelor-grad i sosiale vitenskaper i 1961. Hans første tegneserier ble utgitt i studentavisen ved Universitetet i Texas. Han ble siden redaktør for avisen og fikk 100 dollar for hver utgivelse.