 Byrne was born in Newport Barracks, Kentucky, in 1853.His father was Dr. Bernard Miles Byrne, a U.S. Army surgeon.His mother was Louisa Matlack (Abert) Byrne, the daughter of Colonel John James Abert, the first chief of the U.S. Topographical Service.