Robbins was born on July 22, 1932 in Blowing Rock, North Carolina to George Thomas Robbins and Katherine Belle Robinson.
In 1953, he enlisted in the Air Force after receiving his draft notice, spending a year as a meteorologist in Korea, followed by two years in the Special Weather Intelligence unit of the Strategic Air Command in Nebraska.