The English-born Martin was the fourth daughter, and youngest child, of Richard North and Joan North (née Bartram). Her mother died when she was a child. Her stepmother was Ursula North. Martin was baptized in Olney, Buckinghamshire, England on 30 September 1621. Her family moved to Salisbury, Massachusetts around 1639 when she was about 18 years old.