Los nombres específicos de los miembros de la tripulación de John Cabot a bordo del Matthew son desconocidos. Según Visit Newfoundland, había entre 18 y 20 miembros de la tripulación, incluido un borgoñón, un peluquero genovés que también actuaba como cirujano, dos o tres comerciantes de Bristol y un equipo de Bristol. Otros miembros de la tripulación requeridos fueron un fabricante de velas y un carpintero del barco para hacer reparaciones, un contramaestre, un cocinero y un primer y segundo oficial.
Aunque los nombres específicos son altamente especulativos, los posibles candidatos para el equipo de Cabot pueden haber incluido empresarios y empresarios como Robert Thorne, William Thorne, Thomas Thorne, Hugh Elyot, Richard Warde, Thomas Asshehurst, John Thomas, John Lloyd, John Fernandez Francis Fernandez, John Gonzales y otros. Cada uno estaba activo en Bristol en ese momento y puede haber sido atraído por la nueva oportunidad. The Letters Patent, que fue el permiso del rey Enrique VII expedido a John Cabot para tomar el viaje, llamado Cabot y sus hijos, Lewis, Sebastian y Sancio, que probablemente estaban en el viaje.
El Matthew, que era el barco estilo carabela utilizado para el primer viaje de Cabot, apareció por primera vez en los registros de aduanas entre 1493 y 1496. Probablemente recibió su nombre por la esposa de Cabot, Mattea, y pudo haber sido utilizado en el primer intento fallido de descubrimiento de Cabot 1496. Los registros de aduanas muestran que el barco realiza viajes comerciales a Irlanda y Burdeos, Francia, hasta 1504.
