Numele specific al membrilor echipajului lui John Cabot la bordul lui Matei sunt necunoscuți. Potrivit vizitei la Newfoundland, au fost 18 - 20 de membri ai echipajului, inclusiv un burgunian, un francez genovez care a acționat și ca chirurg, doi sau trei negustori din Bristol și un echipaj din Bristol. Alți membri necesari ai echipajului au fost un constructor de pneuri și un tâmplar al navei pentru a face reparații, un bărbat de vânătoare, un bucătar și un coleg primul și al doilea.
Desi numele specifice sunt extrem de speculative, candidatii potentiali ai echipajului lui Cabot ar fi putut include intreprinzatori si oameni de afaceri precum Robert Thorne, William Thorne, Thomas Thorne, Hugh Elyot, Richard Warde, Thomas Asshehurst, John Thomas, John Lloyd, John Fernandez, Francis Fernandez, John Gonzales și alții. Fiecare a fost activ în Bristol în acel moment și poate a fost ademenit de noua oportunitate. Brevetul de scrisori, care a fost eliberat de regele Henric al VII-lea lui John Cabot pentru a călători, a numit Cabot și fiii săi, Lewis, Sebastian și Sancio, care au fost probabil în voiaj.Matthew, care a fost nava în stil caravel folosit pentru prima călătorie a lui Cabot, a apărut pentru prima oară în evidențele vamale între 1493 și 1496. Probabil a fost numit după soția lui Matteo Cabot și poate a fost folosit în prima încercare eșuată a lui Cabot de a descoperi 1496. Evidențele vamale arată că nava care face curse comerciale în Irlanda și Bordeaux, Franța, până în 1504.