頭脳警察は1969年に結成された。
1970年4月、神田共立講堂「ヘッドロックコンサート」でデビュー。共演にまだカナダへ渡る前のフラワートラベリンバンドがいたことは貴重だろう。
1971年に行われた成田空港反対闘争で揺れ動く三里塚で行われた伝説のイベント「三里塚・日本幻野祭」にブルース・クリエイション、ロスト・アラーフ、高柳昌行ニュー・ディレクション／落合俊トリオ／高木元輝トリオ／DEWと共に出演したことでも有名だ。
1972年1月9日、京都府立体育館、1月10日東京都立体育館でライブを行う。メジャーデビュー前にこの規模だったということからも当時の盛り上がり方が想像できる。そして京都でのライブ録音が3月にファースト・アルバムとしてリリースされるはずだったが歌詞が過激という理由で発売禁止になる。急遽2月にスタジオ・レコーディングして5月に発売したがまたもや発売中止になる。
度重なる伝説が相乗効果を生み、問題の源となった「日本語の歌詞」とオリジナリティー溢れる音楽性により高い支持を得たが、1975年発禁を含め6枚のアルバムを残して解散する。
1990年に1年間限定という形で再結成される。幻のアルバムがCDとして復刻され、新しいアルバム「頭脳警察7」を発表。
2001年に再々結成される。幻のアルバムと言われていた『頭脳警察１』をリリース。６月９日、日比谷野音にて、10年ぶりの頭脳警察復活ライブ「WE ARE THE BRAIN POLICE!」を開催。8月末〜９月にかけて福岡・大阪・名古屋・東京にて『頭脳警察 2001 TOUR』を行った。
大阪でのライブはそれ以降行われていない。古くからのファンやまだ見たことがない人達にとってまたとない機会が到来した。