The story of the trans-Atlantic slave trade began in the 1500s, with the shipment of Africans to early European colonies in the Americas.