The island was most likely discovered by Avaro Sanzze in 1584, though it was not settled. It was subsequently claimed for Great Britain, Spain, Portugal and the Netherlands. Throughout the 17th, 18th and 19th centuries, the inhabitants of the Dutch islands St. Eustatius and Saba regularly visited Aves to collect turtle and bird eggs.
In 1854 a US captain discovered the abundant quantities of guano on Aves and systematic collection started not long after. Both the Dutch and Venezuelan authorities found out and protested. The Dutch sent a warship to Aves. Its captain found Americans loading guano. He informed them that the Dutch considered Aves to belong to the Netherlands.
The Dutch authorities on Curaçao under whom St. Eustatius and Saba fell, sat down with the Venezuelans and together decided to find a mutually acceptable sovereign to decide about the ownership of Aves Island. The Queen of Spain was accepted by both parties. In 1865 Isabella II ruled on the issue. Not surprisingly, she decided in favor of the Spanish speaking heirs of her ancestors' empire.
However, Isabella's judgment acknowledged the time honored rights of the inhabitants of the Dutch islands St. Eustatius, Saba and St. Maarten to fish in the waters around Aves. As this was the main issue the Dutch had, they accepted the ruling. Later Dutch historians argued that in fact, Isabella's advisors mixed up Aves with Las Aves Archipelago lying between Bonaire and Los Roques, just off the coast of Venezuela.
In the meantime, in 1859 the Administrator of St. Eustatius granted a concession to collect guano on Aves to ‘Edward Green, Kean & Co.’ in Baltimore at f. 2.50 per ton. He decided that “even though Aves was never permanently settled by the Dutch, the inhabitants of Statia and Saba had made use of the island longer than anyone can remember,” which “constituted proof of possession.” He gave a provisionary concession and asked the Governor in Curaçao to confirm. The Governor meanwhile had received a request to mine guano on Aves from a group of business men on Dutch St. Maarten, “who had assured themselves that Aves was recognized as a possession of the Dutch government.”
From 1878 to 1912 the island was again occupied by American guano miners until supplies were eventually exhausted.
Isla de Aves was included in Venezuela's territorial reorganization done by President Joaquin Crespo in 1895. By 1905, Isla de Aves was a municipality called "Municipio Oriental" part of Colon Federal Territory.