Ha recibido excelentes críticas como actor, guionista y productor. En concreto, concibió la idea original de "Gosford Park" de Robert Altman e intervino como productor y actor en la película, que obtuvo siete nominaciones a los Premios de la Academia.
Después de pequeños papeles en "Cowboy de medianoche" y "Trampa 22-Catch-22", Balaban se hizo popular por su papel del intérprete/cartógrafo en "Encuentros en la tercera fase" de Steven Spielberg (más tarde escribió el libro de memorias Spielberg, Truffaut & Me: An Actor's Diary, una descripción humorística de la experiencia cinematográfica). También ha sido una presencia memorable en las comedias de Christopher Guest "Waiting for Guffman", "Very important perros", "A Mighty Wind" y "For Your Consideration".
Recientemente, Balaban ha intervenido en "La joven del agua" de M. Night Shyamalan y en la comedia romántica "Dedication", que se ha estrenado en el Festival de Cine de Sundance de 2007 y será distribuida en el otoño.
Entre sus restantes trabajos en el cine figuran papeles en "Un viaje alucinante al fondo de la mente", "El príncipe de la ciudad", "Ausencia de malicia", "2010", "Alice", "El tesoro de Curly", "Deconstruyendo a Harry", "Ilusiones de un mentiroso", "Ghost World" y "Marie and Bruce". En televisión, es muy conocido su papel periódico como jefe de la NBC en "Seinfeld".
Balaban, un director de talento, hizo su debut como director con "Parents" en 1989, a la que siguieron "My Boyfriend’s Back" y "The Last Good Time". Entre sus trabajos como director para la televisión figuran episodios de "Oz", "SUBWAYStories: Tales from the Underground", "Gary, Indiana", "Strangers With Candy", "The Twilight Zone" y, para Court TV, "The Exonerated", basada en la premiada y popular obra teatral que Balaban produjo y dirigió en el Off-Broadway y después estuvo de gira durante dos años. Recientemente ha terminado de producir y dirigir la película "Bernard and Doris", con Ralph Fiennes y Susan Sarandon, sobre la relación entre Doris Duke y su mayordomo.
Además de su carrera en cine y televisión, Bob Balaban es autor de McGrowl, una serie de libros infantiles para Scholastic que tiene un gran éxito de ventas.