He was born at Catton, Norfolk, on 1 December 1654, third son of Sir Standish Hartstonge, 1st Baronet and his first wife Elizabeth Jermyn.
John went to school at Charleville and Kilkenny College and entered the University of Dublin in 1672: he took his Bachelor's degree in 1677.