Cryptostegia grandiflora and C. madagascariensis (Apocynaceae) are the only two species of this Madagascan plant genus. Both have been transported around the world as ornamentals due to their attractive flowers and based on a perceived potential as sources of rubber – hence, the common name rubber vine – because of their copious latex, which also contains toxic cardiac glycosides. As a result of their vigorous growth and ability to climb over and smother vegetation, both species have become invasive, posing an actual or potential threat to native ecosystems in many tropical and sub-tropical countries, as well as to human and animal health. Classical biological control (CBC), or the introduction of co-evolved natural enemies to control an invasive alien species in its exotic range, has successfully been used to tackle C. grandiflora in northern Queensland, Australia. This strategy is currently being evaluated for its suitability to manage C. madagascariensis in north-eastern Brazil using the same Madagascan rust fungus, Maravalia cryptostegiae, released as a CBC agent in Australia. For CBC to be successful, it is critical to understand the taxonomy of the invader as well as the origin(s) of its weedy biotype(s) in order to select the best-matched co-evolved natural enemies. Based on an exhaustive search in published and unpublished sources, we summarise the taxonomy and uses of these rubber vines, follow their historical movements and track their earliest records and current weed status in more than 80 countries and territories around the world.