Bruce Beresford è nato a Sydney in Australia da Lona Warr e Leslie Beresford, commerciante di componenti elettrici.[1] Frequentò le scuole superiori alla "The King's School", dove iniziò a dirigere i primi cortometraggi, il primo nel 1959.[2] Si iscrisse successivamente all'Università di Sydney dove si laureò in filosofia nel 1964.[3] Si trasferì nel 1965 a Londra in cerca di lavoro in ambito cinematografico, trovando impiego in un college femminile senza però ottenere particolare attenzione nella scena cinematografica britannica. Dopo aver lavorato due anni in Nigeria, tornò nel Regno Unito trovando lavoro al British Film Institute come produttore di cortometraggi.[2]
Nel 1972 Beresford tornò in Australia per girare il suo primo lungometraggio, The Adventures of Barry McKenzie. Ottenne un buon successo al botteghino sia Australia sia in Inghilterra, tuttavia non essendo riuscito a ottenere il consenso della critica, faticò a trovare un'altra regia e riprese a insegnare.[4] Il film ebbe un seguito, Barry McKenzie Holds His Own (1974), diretto dallo stesso Beresford. Nel 1975 diresse il suo primo film britannico Side by Side.