Specyficzne nazwy członków załogi Johna Cabota na pokładzie Mateusza są nieznane. Według Visit Newfoundland było 18 do 20 członków załogi, w tym jeden z Burgundów, genueński fryzjer, który również był chirurgiem, dwóch lub trzech kupców z Bristolu i załoga z Bristolu. Innymi wymaganymi członkami załogi byli żaglomistrz i stolarz statku, którzy dokonywali napraw, bosman, kucharz i pierwszy i drugi oficer.
Chociaż konkretne nazwy są wysoce spekulacyjne, prawdopodobnie kandydatami do załogi Cabota byli przedsiębiorcy i biznesmeni tacy jak Robert Thorne, William Thorne, Thomas Thorne, Hugh Elyot, Richard Warde, Thomas Asshehurst, John Thomas, John Lloyd, John Fernandez, Francis Fernandez, John Gonzales i inni. Każdy był aktywny w Bristolu w tym czasie i mógł zostać zwabiony nową szansą. Patent Letters, który był pozwoleniem króla Henryka VII wydał Johnowi Cabotowi na podróż, nazwaną Cabot i jego synami, Lewisem, Sebastianem i Sancio, którzy najprawdopodobniej byli w podróży.
Matthew, który był statkiem w stylu karaweli, wykorzystywanym do pierwszej podróży Cabota, pojawił się po raz pierwszy w dokumentach celnych między 1493 a 1496 rokiem. Prawdopodobnie został nazwany po żonie Cabota Mattea i mógł zostać wykorzystany w pierwszej nieudanej próbie odkrycia Cabota w 1496. Dokumenty celne pokazują, że statek odbywa rejsy handlowe do Irlandii i Bordeaux we Francji dopiero w 1504 roku.
