Als Sohn polnischer Einwanderer, geboren Conrad Biedrzycki in Baltimore, zog er mit 17 Jahren nach Hollywood, um Schauspiel zu lernen; ein zufälliges Treffen mit Ed Wood in einer Donut-Bäckerei brachte ihm seine erste Filmrolle ein.
Brooks ist vor allem durch zahlreiche Auftritte in Ed Woods Filmen wie „Plan 9 from Outer Space“, „Glen or Glenda“, „Bride of the Monster“, „Night of the Ghouls“, „…