John M. Brooke was born in Fort Brooke (modern-day Tampa), Florida. He was related to Congressman John Francis Mercer. His father was an army officer, General George Mercer Brooke, who died in San Antonio, Texas. He was a kinsman of General Dabney Herndon Maury as well as Virginia governor Robert Brooke.