關鍵旅遊是前電視藝員關鍵和上官玉夫婦，在1982年創辦，全盛時期有多間分店，早年由已故填詞人黃霑為為它創作廣告歌，以「食得招積、住得舒適、遊得出色」深入人心。旅行社初期由關鍵及其弟弟共同營運，他弟弟後來另起爐灶成立大關旅遊，大關在九九年結業。
關鍵在九十年代淡出公司，業務由下屬佘慶豐接手擔任大股東，佘慶豐任內，大力發展業務，以內地線為主力，直到2013年佘慶豐疑因受債務困擾自殺獲救。旅行社業務由數名內地債權人接手繼續經營至今。