Antes de tomar clases de teatro en la escuela, Brolin comenzó a desempeñarse como actor de reparto en 1961, en un episodio de la serie de televisión "Bus Stop".