Introduced as a great, squat and muscular U.S. Army warrant officer or WOJC with a broken nose, large chin, Slavic cheekbones, and slanting eyes, Barney is reputed as a child to have walked 5,000 miles from Kiev to Shanghai carrying a pack and eating raw pony meat in Mongolia. He downplays this, saying he does not remember much and had simply accompanied his father. He speaks all of the languages that he knows with a faint upper-class Russian accent. He looks like a Neanderthal or football lineman, blocking for his wispy blond superior, Capt. Wadsworth "Waddy" Jessup.