Quick Answer. Some of the first boats were likely invented and used by the Egyptians and Mesopotamians as far back as 3000 BC. These ancient civilizations used anything from small boats that were crafted from wood, bark and animal hides, to large sea-going vessels constructed mainly from cedar planks. Continue Reading.