 Heneage was the eldest son of George Heneage, of Hainton Hall, Lincolnshire, and Frances, daughter of Michael Tasburgh.He was educated at Eton and served with the 1st Life Guards from 1857 to 1863.Heneage was elected Member of Parliament for Lincoln in 1865, a seat he held until 1868.