BBQ began on the islands in the Caribbean Sea. Spanish explorers led by Christopher Columbus found Native Americans slowly smoking meats in the land he called Hispanoila.