John Cabot'un Matthew gemisindeki mürettebat üyelerinin belirli isimleri bilinmiyor. Visit Newfoundland'a göre, bir Burgonyalı, bir cerrah olarak da çalışan bir Cenevizli berber, iki veya üç Bristol tüccarı ve bir Bristol ekibi de dahil olmak üzere 18 ila 20 ekip üyesi vardı. Diğer gerekli mürettebat üyeleri, bir tamirci, bir teknede, bir aşçı ve birinci ve ikinci bir arkadaşı yapmak için bir yelkenli ve gemi marangozuydu.
Belirli isimler oldukça spekülatif olsalar da, Cabot'un mürettebatı adayları arasında Robert Thorne, William Thorne, Thomas Thorne, Hugh Elyot, Richard Warde, Thomas Asshehurst, John Thomas, John Lloyd, John Fernandez gibi girişimciler ve işadamları bulunabilir. Francis Fernandez, John Gonzales ve diğerleri. Her biri o sırada Bristol’de etkindi ve yeni fırsattan yararlanmış olabilir. Kral VII. Henry'nin izni olan Letters Patent, John Cabot'a, yolculuğu almak için Cabot ve oğulları Lewis, Sebastian ve Sancio adında seyahat etmeleri için izin verdi.
Cabot'un ilk yolculuğu için kullanılan karavel tarzı gemi olan Matthew, ilk olarak 1493 ve 1496 arasındaki gümrük kayıtlarında göründü. 1496. Gümrük kayıtları, geminin 1504 gibi geç saatlerde İrlanda ve Bordeaux'ya Fransa'ya ticari seferler yaptığını gösteriyor.
