Crustacean intersexuality is widespread and often linked to infection by sex-distorting parasites. However, unlike vertebrate intersexuality, its association with sexual dysfunction is unclear and remains a matter of debate. The ‘Demon Shrimp,’ Dikerogammarus haemobaphes, an amphipod that has invaded continental waterways, has recently become widespread in Britain. Intersexuality has been noted in D. haemobaphes but not investigated further. We hypothesise that a successful invasive population should not display a high prevalence of intersexuality if this condition represents a truly dysfunctional phenotype. In addition, experiments have indicated that particular parasite burdens in amphipods may facilitate invasions. The rapid and ongoing invasion of British waterways represents an opportunity to determine whether these hypotheses are consistent with field observations. This study investigates the parasites and sexual phenotypes of D. haemobaphes in British waterways, characterising parasite burdens using molecular screening, and makes comparisons with the threatened Gammarus pulex natives. We reveal that invasive and native populations have distinct parasitic profiles, suggesting the loss of G. pulex may have parasite-mediated eco-system impacts. Furthermore, the parasite burdens are consistent with those previously proposed to facilitate biological invasions. Our study also indicates that while no intersexuality occurs in the native G. pulex, approximately 50% of D. haemobaphes males present pronounced intersexuality associated with infection by the microsporidian Dictyocoela berillonum. This unambiguously successful invasive population presents, to our knowledge, the highest reported prevalence of male intersexuality. This is the clearest evidence to date that such intersexuality does not represent a form of debilitating sexual dysfunction that negatively impacts amphipod populations.