アンダーツリー株式会社が誕生したのは1984年。日本経済がバブル景気に向かう直前の時代でした。当時、設備関係の仕事をしていた創業者 木下春雄(現・代表取締役会長)が、あるパチンコ店のマネージャーとの出会いをきっかけに、縁あって1店舗を譲り受けたことから歩みを始めます。そして1986年、兵庫県豊岡市城崎町にて、記念すべき1号店となる「マンモス」を開業。以降、兵庫・京都の北部を中心に店舗展開を進めました。
1994年には西宮市へ出店し、関西有数の経済圏である阪神エリアへの進出を果たします。しかし、その矢先に阪神・淡路大震災が発生しました。