Madagascar is a biodiversity hotspot, thought to be colonized mostly via Cenozoic dispersal from Africa, followed by endemic radiation of multiple lineages. Anelosimus spiders are diverse in Madagascar, and, like their congeners in the Americas, are most diverse in wet montane forests. Most Anelosimus species are social in that they cooperate in web building and prey capture either during a part of their life cycles (subsocial), including hitherto studied Malagasy species, or permanently (quasisocial). One Central American coastal species, Anelosimus pacificus, has secondarily switched to solitary living, and available evidence suggests that its closest relatives from S. America and Europe are likely also solitary. Here, we show that the only known coastal Anelosimus species in Madagascar and Comoros –Anelosimus decaryi and Anelosimus amelie sp. n. – are also solitary. Using a phylogenetic approach, we test two competing hypotheses: (i) that Malagasy Anelosimus are monophyletic and thus represent a second example of reversal to solitary living in a littoral habitat or (ii) that solitary and subsocial lineages independently colonized Madagascar. We find that solitary Malagasy Anelosimus are closely related to their solitary counterparts from Europe and the Americas, while subsocial Malagasy species nest sister to Anelosimus nelsoni from S. Africa. This finding suggests that (i) the two Anelosimus lineages colonized Madagascar independently and (ii) a reversal to solitary behaviour has occurred only once in Anelosimus. Thus, solitary littoral Malagasy species did not descend from Malagasy mountains, but arrived from much further afar. African and possibly American origin of the two lineages is implied by our findings. To restore natural classification of Anelosimus, Seycellocesa Koçak & Kemal is synonymized with it.