Barnes wuchs in Chester, Pennsylvania, auf. 1949 verpflichte er sich bei der US Air Force und leistete die Grundausbildung in Texas auf der Lackland Air Force Base ab. Sein technisches Training fand im Chanute Technical Training Center in Illinois statt. Er diente zunächst in der 4th Troop Carrier Squadron der 62nd Troop Carrier Group die nach Beginn des im Koreakrieges im japanischen Ashiya stationiert wurde. Aus Personalmangel wurde er dort als Flugingenieur und Mechaniker für Hydraulik eingesetzt. Nach Kriegsende wurde Barnes auf verschiedenen Basen in den USA und Japan stationiert.