Джон Грейсток родился приблизительно в 1390 году[2] и стал старшим ребёнком из двух детей и единственным сыном Ральфа Грейстока, 3-го барона Грейстока, и его жены Кэтрин Клиффорд[3]. По отцу он принадлежал к английскому аристократическому роду Грейстоков, представители которого носили баронский титул и владели обширными поместьями в Камберленде, Уэстморленде, Нортумберленде, Дареме и Йоркшире[4]. Известно, что в 1436 году доход семьи составил 650 фунтов стерлингов. Грейстоки были серьёзной региональной силой на севере Англии, хотя и вынуждены были подчиняться сначала семейству Перси, а позже Невиллам.
Джон наследовал отцу в 1418 году. Он служил короне на северной границе: в 1421 году был назначен комендантом замка Роксбург, в 1424 и 1430 годах участвовал в переговорах с Шотландией о мире. В 1430—1431 годах Грейсток в качестве королевского комиссара собирал займы для короны. Время от времени ему приходилось вместе с другими крупными баронами улаживать конфликты между отдельными землевладельцами[4].
↑Armorial de Gelre Folio 57v(фр.). 595. Ralph Greystock. heraldique-europeenne.org. Дата обращения: 24 августа 2016. Архивировано из оригинала 4 марта 2016 года.
Cokayne, G. The Complete Peerage of England, Scotland, Ireland, Great Britain and the United Kingdom: Extant, Extinct, or Dormant. — London : St Catherine Press, 2000. — Vol. VI.