1994年結成。当初はメンバーの出入りが激しく、クリフはギタリストでボーカルは別の人物が担当していた。後に当時のボーカリストが脱退し、クリフがボーカリストも兼ねることになった。この頃から徐々にバンドとしての方向性が定まっていき、1996年秋頃に「トゥ・アース・ウィズ・ラヴ」を含む数曲のデモを録音。これが関係者の間で話題を呼び、レコード会社15社の争奪戦の末に1997年にロンドン・レコードと契約を果たす。1998年にはマンサンの全英ツアーのサポートアクトに抜擢され、徐々に注目を浴びていく。バンドはデビュー前にして人気番組「トップ・オブ・ザ・ポップス」に出演したり、NMEなど数々の音楽誌の表紙を飾るなど、バンド周辺は異常なほどの盛り上がりを見せる。その甲斐あって1999年1月発表のデビューシングル「トゥ・アース・ウィズ・ラヴ」は、いきなり全英チャートのトップテン入りを記録。その確信犯的なバンド名や新人らしからぬ破格の勢いに、イギリス中のプレスが「ゲイ・ダッドはリアルなのか？それともハイプなのか？」という論争を繰り広げた。同年5月発表の2ndシングルの「ジョイ！」はバンドの代表曲のひとつで、最高22位とまずまずの結果を残す。しかし6月発表の1stアルバム『レジャー・ノイズ』は、全英14位と悪くない成績ながら、チャートからはすぐに姿を消した。一方アメリカでは、2万5千枚以上を売り上げるなど上々の売り上げを見せたが、当初はバンドを賞賛していたプレスも徐々に批判を強めていき、シングルカットされた「オー・ジム」は最高47位と期待外れの結果に終わった。アメリカツアーの後、セカンド・ギタリストのチャーリーがバンドを脱退。その代わりに元ライドで当時ハリケーン#1脱退直後のアンディ・ベルが一時参加し、正式にバンドに加入することになっていた。しかしそれを知ったオアシスのリアム・ギャラガーによる画策により、アンディはオアシスにベーシストとして加入してしまう。しかも、キーボード担当のジェームズまでも音楽性の違いのためにバンドを脱退。結局バンドは所属していたロンドン・レコードを離脱することになった。残された3人のメンバーは新進のインディーレーベルB-Uniqueと契約し、ニューアルバムの制作を開始。2000年12月には、クリエイション・レコーズの創設者であるアラン・マッギー主宰のDJイベント『RADIO4』に出演し、3ピースバンドとして復帰を果たす。2001年3月に「ナウ・オールウェイズ・アンド・フォーエヴァー」、6月に「ハーダー・ファスター」、9月に「トランスミッション」と3枚のシングルを立て続けに発表。2001年9月に満を持して発表された2ndアルバム『トランスミッション』は、クリフがスーパーグラスに影響を受けたと公言した通り、キャッチーさを増したポップなメロディと、プログラミングやサンプリングなど実験的なサウンドが融合した野心作だった。しかしシングル・アルバムともにヒットせず、バンドは追い込まれていく。アメリカでも、メジャーレーベルのキャピトル・レコードがバンド名を問題視したことから、結局翌年にインディーレーベルThirsty Ear Recordingsからリリースされた。結局最後までバンド名に泣かされたまま、2002年に『トランスミッション』がアメリカで発売される前日、突如解散を発表した。
ボーカル・ギター担当のクリフ・ジョーンズは、かつて『ローリング・ストーン』などの記事を執筆するジャーナリストとして活動しており、1996年にはピンク・フロイドの全曲解説本「Another Brick in the Wall: The Stories Behind Every Pink Floyd Song」を執筆している。またドラムス担当のニコラス・バズ・クロウは出版社勤務、ベース担当のナイジェル・ホイルは元医大生、キーボード担当のジェームズ・リズボロはマルクス主義者の元建築家、ギター担当のチャーリー・ストーンは、UKバンドSaladのメンバーだった。
2000年（平成12年）4月1日、大阪市西区に本店を置く「5時までの銀行」というキャッチフレーズで広く知られていた住友銀行（当時）系の大阪銀行と、同市中央区に本店を置く大和銀行（当時）系の近畿銀行の合併により発足した。存続会社は大阪銀行とし、社団法人全国地方銀行協会に加盟する。初代頭取には近畿銀行の高谷社長が就任した。2001年（平成13年）2月13日には、経営破綻したなみはや銀行の全営業店を大和銀行と共に譲り受けた。社長は、2代続けて（旧）あさひ銀行の前身である（旧）協和銀行出身者から起用されてきたが、2011年（平成23年）4月1日付で桔梗芳人社長が取締役兼エクゼクティブアドバイザーに退き、後任に旧・大和銀行出身の池田博之副社長が昇格した。りそな銀行が発足した当初は、近畿大阪銀行を将来的に「大阪りそな銀行」へと昇華させる構想も現出するも、いわゆる「りそなショック」により立ち消えとなった。ATMでは、りそな銀行・埼玉りそな銀行は自行扱いとなっており、利用手数料が徴収されなかった。また、2007年（平成19年）11月19日より、りそな銀行・埼玉りそな銀行に合わせて、自行での時間外手数料とこの2行での引き出し・預け入れは時間帯にかかわらず無料となっていた。他のりそなグループ各行は他行 (MICS) 扱いとなっていた。また、インターネットバンキングも稼働されており、振込手数料は、近畿大阪・りそな・埼玉りそなの3銀行あてが無料となっていた。法人向けインターネットバンキングは2004年（平成16年）に稼働となった。支店網については、合併後から2006年（平成18年）頃までに不採算支店・出張所の統合・閉鎖を行った上で、存続していた支店・出張所については、従来通りの顧客への渉外活動を行う一般的な店舗と「あいするブランチ」、「あいするプラザ」、「ホッとするプラザ」と称する店舗へ再編を行った。また、2016年度中に全店舗で平日の営業終了時間を午後3時から午後5時に延長する方針を、『産経新聞』の取材に対し中前公志社長が明らかにしていた。指定金融機関として摂津市と交野市から指定されていた。りそな銀行が主幹事を務める大輪会の会員企業であった。シンボルマーク・社章は、りそなグループが統一シンボルマーク制定後も、旧大和銀行のCIマーク（「D」マーク）の使用を継続していたが、2016年時点では、りそな銀行、埼玉りそな銀行と同様、「R」のロゴマークとカラーリング（緑）を使用し、以後は全ての店舗で「りそなグループ 近畿大阪銀行」と書かれた看板に段階的に移行していった。2019年4月、関西アーバン銀行と合併し、関西みらい銀行となった。手続き上は近畿大阪銀行を存続会社として関西アーバン銀行を吸収合併、同日改称した。