Historia Początki powstania zespołu sięgają wczesnych lat 70. XX wieku, kiedy to Nick Cave wstąpił do Caulfield Grammar School w Melbourne. Będąc w trzeciej klasie (tj. około 1973 r.) Cave założył swój pierwszy zespół o nazwie „Concrete Vulture” werbując do składu poznanych w szkole: Johna Cochiverę (gitara), Micka Harveya (gitara), Philla Calverta (perkusja) i Bretta Purcella (gitara basowa). Nazwa zespołu zmieniała się z pięć czy sześć razy w ciągu roku, jednakże „Concrete Vulture” zachowała się przez dłuższy czas. Concrete Vulture zagrał kilka koncertów na różnych imprezach szkolnych. Umiejętności członków gry na instrumentach muzycznych były na bardzo niskim poziomie, jedynie z nich potrafili dobrze grać: Phill Calvert – na perkusji i John Cochivera – na gitarze.
W 1976 r. „Concrete Vulture” zmienili nazwę na The Boys Next Door”. Skład zespołu nadal był ten sam, jednak nie na długo, gdyż jeszcze tego samego roku doszło do zmian personalnych. Zespół opuścił Purcell, na krótki okres też zaprzestał grania Harvey. Wystąpiły również problemy z Cochiverą, który ostatecznie miał wyjechać do wujka do Ameryki celem leczenia psychiatrycznego. Nowym członkiem grupy, uczącym się grania na gitarze basowej, stał się przyjaciel Cave’a – Tracy Pew. W sierpniu 1977 r.