Był pierwszym Europejczykiem, który dopłynął z Europy do Indii. Pod koniec XV wieku na czele flotylli czterech statków opłynął śladami Diaza Przylądek Dobrej Nadziei i dotarł do miasta Calicut. Tubylcy nie byli zbytnio zainteresowani jego towarami, ale to co zdołał od nich uzyskać, wystarczyło królowi Portugalii, któremu służył Vasco da Gama.
Następna wyprawa, silnie uzbrojona, wyruszyła już w następnym stuleciu. Od tego momentu transporty przypraw płynęły wokół Afryki do Europy. Żeglarz dostał nawet stanowisko wicekróla w Indiach. Dzięki niemu Portugalia przełamała dominację kupców muzułmańskich w handlu z Indiami.