Sommeren 1984 traff hun Columb Farrelly. De startet bandet Ton Ton Macoute, oppkalt etter zombier i haitiansk mytologi. Samme høst flyttet bandet til Waterford. Det tok ikke lang tid før O'Connor sluttet på skolen og flyttet til Dublin, hvor bandet fikk mye positiv omtale. Musikken var inspirert av Farrellys interesse for det okkulte og det mystiske. Mange mente at det var O'Connor som var drivkraften i bandet.