4人は幼稚園からの顔なじみであるが、幼稚園時代に藤原・直井・増川の3人は升の事を知らなかった。卒園後は、直井・升・増川の3人が同じ佐倉市立臼井小学校に通う。そして全員が同じ佐倉市立臼井西中学校へ進学し再会。4人ともバスケットボール部に所属していたが万年補欠だったため、よく「体育館倉庫を真っ暗にして閉じこもる遊び（暗闇ごっこ）」をするなどして親交を深めた。1994年、中学3年生の頃学校の文化祭へ向けバンドを結成（当時のバンド名は“ハゲバンド”）。ザ・ビートルズの「ツイスト・アンド・シャウト」、ベン・E・キングの「スタンド・バイ・ミー」、LADIES ROOMの「ゲット・ロスト」をコピーし文化祭で初ライブを行う。結成当初、ギター担当は別のメンバー（通称：“あいつ”。以下通称で記す）がいたため、増川は幕の上げ下ろしなどのスタッフのような役割が主だった。1995年にはオリジナル曲を持って次々と各地の大会へ出場する。同年秋には藤原が高校を中退し本格的に音楽活動へのめり込むようになっていた。藤原初の単独での作詞・作曲となったオリジナル曲「DANNY」（後に隠しトラックの形で収録）や「BUMP OF CHICKENのテーマ」（結成20周年記念 Special Live 「20」のLIVE CDに収録）などもこの頃に完成する。ところが、メンバーの“あいつ”はやる気があまりなく次第に真面目に練習しなくなったため、チームワークの乱れに不安を覚えたメンバーが“あいつ”に内緒で増川と4人で大会に出たところ健闘。結果“あいつ”はバンドを離れることとなり、増川が正式にギター担当としてバンドへ迎え入れられた。1996年2月11日、現メンバーとなり、バンドを「BUMP OF CHICKEN」に改名後初めての大会出場をティーンズ・ミュージック・フェスティバル'96で果たす。後にバンドはこの日を「結成記念日」とするようになった。その夏にはBeat Brust in Japan に「ガラスのブルース」（後のアルバム『FLAME VEIN』収録曲）でエントリー、全国大会でグランプリを獲得。その後都内でのライブや千葉県内ツアーを経験した後に初の音源となる「BUMP OF CHICKEN（のテーマ）」「DANNY」「ガラスのブルース」等を収録したデモテープの製作・配布を開始。この頃、デビュー前のTRICERATOPSと対バンで共演し、槇原敬之やTRICERATOPSの音楽プロデューサーの木崎賢治にスカウトされる。木崎は現在彼らが所属する事務所の取締役であり、エグゼクティブプロデューサーである。増川と升の大学受験のための一時活動休止期間を経てからは1998年、6月に劇団「すいっち」公演のミュージカル『はしるおんな』に生バンド役としてメンバーが出演。藤原も6曲ほど公演のために書き下ろす（藤原曰く、最初の「MOTOO FUJIWARA名義での活動」はこれであるとのこと）。1998年10月24日には自身初のCD作品となるデモ『BUMP OF CHICKEN』を500枚限定で発売。その後わずか1か月で完売。
ゲディミナスは本来のリトアニアを始め、ジェマイティヤ、ナヴァフルダク、ポドラツィア、ポロツク、ミンスクといった広大な領土を相続した。しかしその周囲には積極的且つ貪欲な敵が取り巻いていたが、最も危険なのがドイツ騎士団とリヴォニア騎士団であった。騎士団のキリスト教への改宗を口実とするリトアニアへの組織的な侵攻は、全リトアニアの部族が共通の敵を目標にして統一された時から続く長きに渡るものであった。だがゲディミナスの王朝設立は単に安定性のみならず影響力の獲得にあり、その目的は教皇庁へ直接に使節を派遣することであらわれた。1322年末にゲディミナスがヨハネス22世に送った手紙には、騎士団からの迫害に対する抵抗の懇願やフランシスコ修道会やドミニコ修道会がリトアニア国内で神の言葉を伝道するための特権を既に享受していることが知らされ、教会内の特使を送るよう懇願していた。教皇庁からの好意的な返事を受け取ると、ゲディミナスは1325年1月25日に主にハンザ同盟都市に対して、自国への自由な道と自国を開拓するための貴族や騎士と言った身分階級や職人の招聘を提供する手紙を送った。移民は定められた土地に住み、自国の法で管理した。聖職者や修道士は既に招かれ、ヴィリニュスやナヴァフラダクに教会を建てていた。1323年10月にリガの大司教、デルプトの司教、デンマーク王、ドミニコ会とフランチェスコ会、ドイツ騎士団総長がヴィリニュスに招待され、そこでゲディミナスは教皇の特使が来たら直ぐに洗礼を受けると約束した。ヴィリュニスでの署名は、キリスト教会全体では、単にゲディミナスと代表団の特権の確約の約束と名付けられている。しかしリトアニアのキリスト教化は、ドイツ騎士団との関係には何の意味もなさず、ドイツ騎士団はゲディミナスは骨の髄まで異教徒であると吹聴することに努めた。これは不幸にも成功を収めた。ゲディミナスの主要な課題はリトアニアをドイツ人からの破壊から守ることにあった。しかし、ゲディミナスは既に異教徒が半分を占める地で異教徒の君主として君臨していた。ゲディミナスは、異教徒のサモギティア、主に正教徒であるルーシ（ウクライナとベラルーシ）、同盟者であるカトリックのマゾフシェを同等に束ねたのである。その政策は必然的で不確かで不明瞭、影響力はとても安易に解決出来るものであった。 ゲディミナスの、ドイツ騎士団のポーランドにおける数少ない領土であるドブジンへの侵攻は、直ちに騎士団にゲディミナスに対する武器が与えられた。騎士団のために祈りを捧げるエルビンの宗務院であるプロイセンの大司教はゲディミナスの手紙の実効性に疑問を示し、信仰の敵であることを非難した。正教徒はゲディミナスのカトリックへの傾斜を非難した。リトアニアの異教徒はゲディミナスが古くからの神々を放棄したことを非難した。このゲディミナスは以前の約束の拒絶、即ち1323年9月にリガに到着した教皇特使の拒絶及びフランシスコ修道会の国内退去で困難な状況を解決した。これ等のことはリトアニアは未だに異教徒の要素が強いという政治認識に後退し、来るべき民族の苦悩が未だに払うことが出来ないことであった。同時にゲディミナスはリガの教皇特使に個人的な使節を送って己の困難な状況が洗礼の延期を強いさせたと知らせ、教皇特使はリトアニアの近付き難い隣国が次の4年間に戦争をする時にゲディミナスとリガの大司教が取り決めを批准することで信頼を示した。それにも係らず、1325年にドイツ騎士団は教会の非難を無視してゲディミナスとの戦争を再開した。その間ゲディミナスは、ポーランド王ヴワディスワフ1世短身王の息子であるカジミェシュ3世に娘アルドナを嫁がせることで同盟を結んで状況を改善している。