Изначально группа находилась под влиянием творчества Joy Division, Sex Pistols, Public Image Limited, Siouxsie & the Banshees, Kate Bush, но постепенно Cocteau Twins выработали собственное уникальное звучание, сочетавшее в себе «неземной» вокал Фрейзер и атмосферный, но в то же время энергичный гитарный аккомпанемент. Стиль их музыки критики характеризовали как дрим-поп.