Kariera The Scavengers i The Marching Girls Pomimo tego, że Brendan Perry jest obecnie znany przede wszystkim z pracy w zespole Dead Can Dance, jego pierwsze muzyczne dokonania cechował całkowicie odmienny styl. W 1977, występując pod pseudonimem Ronnie Recent, był członkiem nowozelandzkiej grupy punk-rockowej The Scavengers. Rozpoczynał jako basista, by po zmianie składu w 1978 zostać wokalistą grupy. W 1979 grupa przeniosła się do Melbourne i zmieniła nazwę na The Marching Girls. Nagrania tych dwóch grup z udziałem Brendana Perry’ego zebrane zostały na albumie AK79, można je także znaleźć na kompilacji singli nagranych przez The Scavengers - jednej z najważniejszych grup punk-rockowych w Nowej Zelandii. Ich najbardziej znanym utworem była piosenka „Mysterex”, której Perry był współautorem. Także grupa The Marching Girls zapisała się w historii muzyki tego państwa, a największym ich sukcesem był utwór „True Love”.