1871年、ジョン・ハリングスヘッド (John Hollingshead) が、ゲイエティ劇場 (Gaiety Theatre) のためにオペレッタ「テスピス (Thespis)」をギルバートと共に創る事を、サリヴァンに委嘱した。この舞台は必ずしも成功とは言いがたく、その楽譜は後に紛失してしまったが、一部分は後に「ペンザンスの海賊 (The Pirates of Penzance)」で使われている。同じ年にセイバイン・ベアリング＝グールドが歌詞を書いた『進め、キリスト者の兵士　Onward, Christian Soldiers』（日本語では「見よや十字架の」として知られている）が作曲されている。ギルバートとサリヴァンの真の協力体制が始まったのは1875年、リチャード・ドイリー・カート (Richard D'Oyly Carte) が彼等に1幕物の「陪審裁判（Trial by Jury)」を委嘱した時である。これは大成功を収め、3人はその後20年以上にわたり、時には対立する事もあったが協力関係を築き、14作品を残した。その後の作品は「魔法使い (The Sorcerer)」（1877年）、1878年には彼等のそれまででの最大の成功となった『軍艦ピナフォア (H.M.S. Pinafore)』 が生まれた。この作品はアメリカで頻繁に盗用され、ギルバートとサリヴァンは著作権を守るため1879年に大西洋を渡った。ニューヨークでは『ペンザンスの海賊』が生まれた。次のギルバートとサリヴァンのオペラ『ペイシェンス(Patience)』は、1881年ロンドンのオペラ・コミク劇場で初演、同年末にはオープンしたばかりのサヴォイ劇場へ移りこけら落としを飾った。引き続き『アイオランシ (Iolanthe)』（1882年）、『ミカド (The Mikado)』（1885年）、『古城の衛士 (The Yeomen of the Guard)』（1888年）等が同劇場で上演された。2人の創り出した作品は《サヴォイ・オペラ》と総称されるようになる。「ミカド」は、サン＝サーンスのオペラ『黄色い王女』（1872年）やプッチーニの『蝶々夫人』（1904年）など、19世紀末の異国趣味の風潮が舞台に顕著に表れていた時代の産物である。
1866年に、1幕物のオペレッタ「コックスとボックス (Cox and Box)」の総譜を出版する事で収入が増加した。これは歌劇場の為の作曲家として、彼の作品の中でも最も有名で富をもたらす事になった。1867年の秋、彼はジョージ・グローヴとウィーンへ旅行し、未発見のシューベルトの楽譜という貴重な宝物を持ち帰った。
アーサー・サリヴァンはロンドンで生れた。父親は軍楽隊の隊長をしており、アーサーは8歳になる頃には父のバンドで使う楽器を器用に操るようになっていた。ベイスウォーター (Bayswater) の私立学校に行った後、王室礼拝堂の合唱隊への加入を認められ、チェイニー・ウォーク (Cheyne Walk) にあるその合唱隊の学校に通うようになった。その頃、彼は賛美歌や歌を作曲し始めている。1856年、サリヴァンは最初のメンデルスゾーン賞を授与され、王立音楽アカデミーに学生として2年間在籍する。1858年（16歳）に、サリヴァンはライプツィヒへ旅行し、そこで勉学を継続し指揮法を学んだ。彼はこの期間に著しい音楽的な成長を遂げた。1862年にロンドンに帰り、クリスタル・パレスで演じられたシェイクスピアの「テンペスト」の付随音楽が誕生している。サリヴァンは次第に、英国最高の作曲家として評価されるようになっていった。1866年に「交響曲ホ長調（アイリッシュ）」の演奏会が開かれた。この当時の作品には、「イン・メモリアム (In Memoriam)の序曲」と「チェロ協奏曲」（1866年）、オラトリオ「放蕩息子 (The Prodigal Son)」（1869年）、「失われた琴線 (The Lost Chord)」（1877年）等がある。
コペンハーゲン中心部のクリスチャンシャオン地区、ウォーターフロントにある北大西洋ハウス（かつては倉庫）にレストランがある。1800年代に建てられたこの建物はグリーンランド貿易スクエアに位置しており、ここは200年間もフェロー諸島、ノルウェー北端のフィンマルク県、アイスランド、特にグリーンランドとの貿易の中心地だった。干魚、塩漬けニシン、鯨油、鯨皮などが倉庫周辺に保管され、やがてヨーロッパの市場に出荷された。2003年にこの倉庫が北大西洋ハウスという文化芸術施設に転換されると、同時期に料理人のレネ・レゼピと実業家のクラウス・メイヤーによって「ノーマ」が開店した 。内装はスペース・コペンハーゲン設計事務所が手掛けている。2004年、レゼピとマイヤーは「新しい北欧料理のためのマニフェスト」を発表し、「私たちの地域を思い起こさせる、純粋さ、新鮮さ、シンプルさ、道徳を表現すること」や「自給自足されてきたローカルな食材を高品質な地方産品に」などの10か条を定めた。このマニフェストは北欧諸国閣僚評議会で採択されるなど受け入れられ、アメリカ合衆国のタイム誌には「ノマノミクス」という記事が掲載された。この記事によると、「ノーマ」の影響でデンマークを訪れる観光客が増えた上に、農家や漁業者なども恩恵を受けているという。2008年にはレゼピが国際ガストロノミー会議で年間最優秀料理人に選ばれた。同年の「ノーマ」は旅行サイトのトリップアドバイザーが選出する世界最優秀レストランに選ばれている。デンマーク食品管理局の報告書によると、2013年2月12日から16日にノーマで食事をした435人の客のうち63人が食中毒の症状を訴えた。これらの症状はノロウイルスに起因し、先に感染していた厨房のスタッフから意図せずに感染したとされている。2013年10月6日にはCNNの料理番組「アンソニー・ボーデイン世界紀行」シーズン2エピソード4で取り上げられた。2012年7月28日から8月6日、イギリス・ロンドンのメイフェア地区にあるホテル「クラリッジス」に10日間限定の仮店舗を開設した。一方で、7月22日から8月13日の間、コペンハーゲンのレストランは改装工事のために休業した。レゼピやマット・オーランドを中心とするレストランのスタッフは、生きたアリを使用する象徴的な料理のほかに、スコーン、クロテッドクリーム、ランカシャー・ホットポットなどイギリス料理のアレンジを含む9品（195ポンド）を提供した。2014年3月29日、ノーマは2015年初頭の2か月間日本に一時移転すると発表した。この際には1月9日から2月14日まで、東京・日本橋のホテル「マンダリン・オリエンタル東京」に期間限定レストランを構えている。予約開始から1日で3,600人のリストが埋まり、ウェイティングリストは62,000人に達した。客は日本国内以外に、台湾、シンガポール、オーストラリア、イラン、アラブ首長国連邦などからもやってきた。2015年7月24日、ノーマはレストランが2016年初頭の10週間にかけてオーストラリアに一時移転すると発表した。2015年にはピエール・デュシャンによってドキュメンタリー映画『ノーマ、世界を変える料理』が、2016年にはモーリス・デッカーズによって『ノーマ東京　世界一のレストランが日本にやって来た』が製作された。海岸倉庫街にあるノーマは2016年12月31日に閉店し、2017年にコペンハーゲン近くの都市型農場で再開店する予定である。