A tripulação, em linhas gerais, podia ser dividida em marinheiros, soldados e religiosos. Os marinheiros executavam as tarefas náuticas, como içar velas, baixar âncoras ou manejar instrumentos, como o astrolábio, usado para medir a altura do Sol ao meio-dia e das demais estrelas à noite.
Alguns dos mais tarimbados navegadores da época, como Bartolomeu Dias (1450-1500), participaram da aventura. Doze anos antes, ele ficou famoso por ter sido o primeiro a contornar o cabo da Boa Esperança, ao sul da África.
Por uma trágica ironia, na madrugada do dia 23 de maio de 1500, uma tormenta desabou sobre a frota de Cabral e afundou outros quatro navios. Quatrocentos homens, incluindo Dias, foram "engolidos pelo mar". Onde estavam? Próximos ao cabo da Boa Esperança, chamado de Cabo das Tormentas antes da viagem bem-sucedida do próprio Dias.
Já os soldados, a maioria sem formação militar, eram os responsáveis pela artilharia e munição. As embarcações portuguesas, aliás, foram as primeiras a singrar os mares com artilharia pesada a bordo. As nove naus que compunham a frota de Cabral eram equipadas com pesados canhões.
Os religiosos — em sua maioria, frades franciscanos — eram incumbidos de rezar missas e ouvir confissões. Seu superior era Dom Henrique Soares de Coimbra (1465-1532). Foi ele que, no dia 26 de abril, na praia de Coroa Vermelha, no litoral da Bahia, celebrou a primeira missa no Brasil, assistida de perto pela tripulação e, ao longe, por cerca de 200 indígenas.
"Devido à escassez de água e comida, as condições de vida a bordo eram muito ruins. A mortalidade, em geral, girava em torno de 2% a 3% da tripulação, mas podia ultrapassar os 10% do total. Assim, os doentes eram logo aconselhados a se confessar e a receber a extrema-unção", relata Antônio Carlos Jucá de Sampaio, diretor do Instituto de História da Universidade Federal do Rio de Janeiro (UFRJ).