Matthew ble født i Norwich i kirkesognet St. Saviour som den eldste sønnen til William Parker og Alice Monins (som kan ha vært i slekt med Thomas Cranmer). Da faren døde rundt 1516 giftet moren seg med John Baker. Matthew ble i 1522 sendt til Corpus Christi College ved University of Cambridge hvor han skal ha vært samtidig med William Cecil, skjønt denne var to år yngre på denne tiden. Parker ble uteksaminert med grad, BA, i [525 og ble ordinert som hjelpeprest i april og prest i juni 1527, og ble foreleser ved Corpus Christi College i september samme år. Han ble master i 1528 og var en av de lærde ved Cambridge som Thomas Wolsey ønsket skulle være på hans nye institusjon, «Cardinal College» ved Universitetet i Oxford.