二人とも同級生で、2005年7月16日コンビ結成。当初のコンビ名は「パティグロン」だった。このコンビ名は彼らの先輩のあだ名に由来したという[1]。当時はアマチュア、フリーで活動。
2007年にサンミュージック企画に預かり契約となり、のちに所属となる。この時に同事務所からの勧めでコンビ名を改名。飯田が適当に挙げた『プーチン』『ミッテラン』『チャーチル』(いずれも大統領の名前)の中から鈴木がチャーチルを選んで決定する[1]。その後「ブッチャーブラザーズの“チルドレン”、ブッチャーチルドレンの略でチャーチル」という意味も付けたことがある[2]。
ネタはコント、ショートコントなどで、「怖い話」がテーマのものなどがあった。