We examined 308 specimens of the Indo-Pacific blenniid Omobranchus punctatus deposited in four museum collections, and analyzed data on their collection locations to assess its invasion on the Atlantic coast of Central and South America. This species occurs in shoreline estuarine and marine habitats in the Indo-West Pacific. Previous sampling and recent records in the Tropical West Atlantic from 1930 to 2004 produced 20 records for: Panamá, Colombia, Venezuela, Trinidad and Brazil. In this work, we provide data on 17 new records for the Gulfs of Venezuela and Paria in Venezuela, as well as four records for Maranhão and Pará states in NE Brazil. The temporal pattern of collections (1930 - 2009) and the proximity of most localities to ports and zones of ship traffic indicate that O. punctatus was initially introduced to the Atlantic by ships travelling from India to Trinidad. Within Brazil the introduction is linked to shipping connected to petroleum platforms. In Maranhão and Pará the introduction may have occurred as a result of fish sheltering in fouling on hulls of ships moving between ports around the mouth of the Amazon River. Alternatively, the spread of this species along of the American coast may reflect the expansion of the range of O. puntactus through larval dispersal in northward flowing currents. We recommend monitoring of this introduced species, and studies of its ecology in West Atlantic areas.