McKibben was born June 2, 1936 in Eunice. He was a graduate of Lovington High School, NMMI Junior College in Roswell and New Mexico State University.
McKibben served in the U.S. Air Force during Vietnam.
McKibben served as a New Mexico State Senator from 1980-2000. He was a real estate investor and developer in eastern New Mexico and west Texas.