Νίκολας Έντουαρντ Κέιβ γεννήθηκε στο Warrcknabeal της Αυστραλίας στις 22/09/1957. Η μητέρα του ήταν βιβλιοθηκάριος και ο πατέρας του καθηγητής αγγλικών. Έχει δυο μεγαλύτερους αδερφούς και μια αδερφή. Έχει ασπαστεί τον προτεσταντισμό, γεγονός που εξηγεί τις πολλές επιρροές