It is known that many cells produce extracellular vesicles, and this includes a range of different cancer cell types. Here we demonstrate the profound effects of large vesicular-like bodies produced by melanoma cells on the barrier integrity of human brain endothelial cells. These vesicular-bodies have not been fully characterised but range in size from ~500 nm to >10 µm, are surrounded by membrane and are enzymatically active based on cell-tracker incorporation. Their size is consistent with previously reported large oncosomes and apoptotic bodies. We demonstrate that these melanoma-derived vesicular-bodies rapidly affect brain endothelial barrier integrity, measured using ECIS biosensor technology, where the disruption is evident within ~60 min. This disruption involves acquisition of the vesicles through transcellular uptake into the endothelial cells. We also observed extensive actin-rearrangement, actin removal from the paracellular boundary of the endothelial cells and envelopment of the vesicular-bodies by actin. This was concordant with widespread changes in CD144 localisation, which was consistent with the loss of junctional strength. High-resolution confocal imaging revealed proximity of the melanoma vesicular-bodies juxtaposed to the endothelial nucleus, often containing fragmented DNA themselves, raising speculation over this association and potential delivery of nuclear material into the brain endothelial cells. The disruption of the endothelial cells occurs in a manner that is faster and completely distinct to that of invasion by intact melanoma cells. Given the clinical observation of large vesicles in the circulation of melanoma patients by others, we hypothesize their involvement in weakening or priming the brain vasculature for melanoma invasion.