Han dro på oppdagelsesekspedisjoner til Afrikas vestkyst og i Atlanterhavet. Ekspedisjonene ble utført på oppdrag fra Henrik Sjøfareren. På hans første ekspedisjon, som startet 22. mars 1455, besøkte han Madeira og Kanariøyene. På hans andre ekspedisjon i 1456 ble Cadamosto den første europeer som kom til Kapp Verde.