Cuando sus padres invitaron a un director a su casa para cenar antes de hacer una serie de audiciones, conoció al actor Ryan O'Neal, quien era un año más joven que Brolin, y trabaron una amistad que continuó durante sus años como estudiantes de la Escuela Secundaria de Los Ángeles.