当社は、創業者である江頭匡一が米極東空軍春日原ベース内で行っていたコンセッショニアー(御用商)の業務拡大に伴い、昭和25年4月4日キルロイ特殊貿易株式会社を設立、その後、同社を母体として、それぞれ別々の企業体でパン・ケーキの製造・販売業、レストラン業、アイスクリームの製造・販売業を行っていましたが、「飲食業の産業化」を確立するため、これらの事業を統一し、昭和31年5月、ロイヤル株式会社(資本金1,000千円)を設立したことに始まります。
その後、昭和46年5月、ロイヤル株式会社の株式額面を50円に変更することを目的として、キルロイ特殊貿易株式会社が、ロイヤル株式会社を吸収合併の上、会社名をロイヤル株式会社に変更し、被合併会社の営業活動を全面的に承継しました。従って、以下の「沿革」については、実質上の存続会社であるロイヤル株式会社(被合併会社)の設立の周辺から記載いたしました。

昭和26年10月	日本航空国内線の営業開始と同時に福岡空港において機内食搭載と喫茶営業を開始。
昭和26年12月	福岡市堅粕で製菓・製パン業を開始、㈱ロイヤルベーカリーを設立。
昭和28年11月	福岡市東中洲にレストランを開業、㈲ロイヤルを設立。
昭和30年2月	アイスクリームの製造販売に着手。
昭和31年5月	ロイヤル㈱(資本金1,000千円)を福岡市東中洲に設立。
昭和37年9月	セントラルキッチンシステム(集中調理方式)を採用し、業務用冷凍料理の製造に着手。
昭和44年9月	福岡市大字那珂に新本社・工場(ロイヤルセンター)が完成、全部門を移転。
昭和53年8月	福岡証券取引所に上場。
昭和56年8月	東京証券取引所市場第二部に上場。
昭和57年8月	東京都世田谷区桜新町に東京本社(現東京本部)を設置。
昭和58年6月	東京証券取引所市場第一部に指定。
昭和58年10月	千葉県船橋市高瀬町に東京食品工場を建設。
平成2年10月	ロイヤルマリオットアンドエスシー㈱(現ロイヤルコントラクトサービス㈱)設立。
平成12年3月	㈱関西インフライトケイタリング(現ロイヤルインフライトケイタリング㈱)を株式取得により連結子会社化。
平成14年4月	オージー・ロイヤル㈱(現ロイヤルホスト㈱)を株式の追加取得により連結子会社化。
平成15年12月	那須高原フードサービス㈱を株式取得により連結子会社化。
平成16年7月	アールエヌティーホテルズ㈱を株式の追加取得により連結子会社化。
平成17年7月	持株会社制に移行し、会社名をロイヤルホールディングス㈱に変更。 会社分割により、ロイヤル㈱、ロイヤル北海道㈱(現ロイヤルホスト㈱)、ロイヤル九州㈱(現ロイヤルホスト㈱)、ロイヤル空港レストラン㈱(現ロイヤル空港高速フードサービス㈱)、ロイヤルカジュアルダイニング㈱(現アールアンドケーフードサービス㈱)及びロイヤルマネジメント㈱(いずれも連結子会社)に事業を承継。
平成17年11月	㈱伊勢丹ダイニング(現ロイヤルコントラクトサービス㈱)を株式取得により連結子会社化。
平成17年12月	関連会社アールアンドケーフードサービス㈱がキリンダイニング㈱より飲食店26店の営業譲受け。取締役の派遣等により同社を連結子会社化。
平成18年6月	㈱テンコーポレーションを株式取得及び取締役の異動により連結子会社化。
平成19年4月	セントレスタ㈱(現ロイヤルコントラクトサービス㈱)を株式取得により連結子会社化。
平成19年8月	ロイヤル㈱が会社分割によりロイヤル関東㈱(現ロイヤルホスト㈱)に事業を承継。
平成20年7月	福岡ケータリングサービス㈱(現ロイヤルインフライトケイタリング㈱)を株式取得により連結子会社化。
平成21年1月	ロイヤル関東㈱(現ロイヤルホスト㈱)がロイヤル東日本㈱を吸収合併。
平成22年1月	那須高原フードサービス㈱を吸収合併。 アールアンドケーフードサービス㈱がロイヤルカジュアルダイニング㈱を吸収合併。 セントレスタ㈱(現ロイヤルコントラクトサービス㈱)がアールアンドアイダイニング㈱(旧㈱伊勢丹ダイニング)を吸収合併。
平成23年1月	会社分割によりロイヤル空港レストラン㈱(現ロイヤル空港高速フードサービス㈱)に高速道路事業を承継。 ロイヤル東日本㈱(現ロイヤルホスト㈱)がロイヤル関西㈱及びロイヤル西日本㈱を吸収合併。 アールアンドケーフードサービス㈱が㈱カフェクロワッサンを吸収合併。
平成27年7月	福岡インフライトケイタリング㈱(現ロイヤルインフライトケイタリング㈱)が、沖縄県那覇市鏡水に沖縄工場を建設。
平成28年1月	ロイヤルコントラクトサービス㈱がセントレスタ㈱を吸収合併。
平成28年7月	㈱関西インフライトケイタリングが福岡インフライトケイタリング㈱を吸収合併し、商号をロイヤルインフライトケイタリング㈱に変更。