Born James Buchanan Gillett in Austin, Texas, Gillett was raised working as a cowboy on local ranches.
He first came to notice when, in January, 1881, while under the command of Captain Baylor, his company pursued a hostile band of Apache which had attacked a stagecoach.