1987中國青年旅行社山東分社籌備處成立，列為處級事業單位，工作人員7人。
1988年6月，團市委任命王國利同誌(現任山東省高院老幹部處處長)為總經理，主管旅行社工作。
周同誌(現任山東省商務廳科技處巡視員)為分管財務工作的副總經理。
王華同誌(現任山東省質監局局長)任辦公室主任，後任副總經理。
1997年9月，王國利同誌被調到山東省高級法院。
1997 10任命邱同誌為副總經理，主持青年旅行社工作。
1999年6月，團市委調整青年旅行社領導班子，任命王連軍同誌為總經理，全面負責青年旅遊工作。
邱同誌任副總經理兼黨支部書記，分管後勤物業和黨組工作。
張雲飛同誌是主管業務工作的副總經理。
2000年，邱同誌任命山東青年畫院院長。
2002年，張雲飛同誌辭職了。
2007年6月，王連軍同誌調任山東省商業集團(現任商輅文廣新聞傳媒集團總經理)。
2007年6月，團市委任命黃同誌為總經理兼黨支部書記，此後主持工作。
目前，CYTS山東設立了國內旅遊中心、出境旅遊中心、入境旅遊、會議(會展)服務中心、導遊服務中心、辦公室、財務結算中心兩個部門。全社會職工82人(其中正式職工14人，其他為外聘人員)。員工平均年齡31歲，80%以上的員工具有大專以上學歷。
山東CYTS的企業管理
山東青年旅行社成立初期，本著“建邊、聯誼、濟利”的原則，下半年1988接待境外遊客300余人次，實現收支平衡，略有盈余。還在省內首次開通了針對日本青年團體遊客的“都市民俗遊”，成功接待了和歌山青年代表團、山口那津男聯合青年團等友好訪華代表團。
1989，接待量48批850人次，利潤3.7萬元。其中“北陸書店中國展”80人代表團是當時規模最大、影響最大、最成功的接待團隊。同年還聯合總公司吸引韓國大學假期休學團，共計14批次400余人。
1990年接待外賓785人，創匯48.75萬元，利潤5.4萬元。1991接待境外遊客985人次，創匯55萬元，利潤6.5萬元。
隨著出境旅遊業務的發展，1992出現了入境旅遊和出境旅遊同步發展的新局面。出境旅遊團及護照持有人數達526人，入境旅遊人數達1040人，年利稅達35.4萬元。
1993期間，出境入境旅遊業務持續發展，出境旅遊人數達到1114，入境旅遊人數達到1020，全年實現全社會利稅1.2萬元。
山東青年旅行社從成立到1994，壹直運營良好。1994之後，隨著國家外聯權的放開，從事出境旅遊業務的旅行社越來越多，山東青旅的出入境業務受到很大影響，營業額逐年下降，企業虧損嚴重。從1997到1999，經過兩次大的調整，山東青旅逐漸恢復了業務。2003年非典之後，青旅進入大發展時期。2004年國內旅遊團人數達2.2萬人，出境旅遊團人數達6800人，入境接待人數達8900人，營業額4200萬元，利稅240萬元。2005年國內團組2.8萬個，出境團組7800個，入境接待8900個，成交額4200萬元。2006年國內旅遊團16000人，出境旅遊團6500人，入境旅遊團9000人，營業額5670萬元。2007年國內旅遊團22800個，入境旅遊團9100個，營業額8200萬元。
隨著旅遊業務的發展和經營規模的擴大，山東青年旅行社獲得了許多榮譽。2002年榮獲“省級青年文明號”和“山東省旅遊消費者信得過單位”稱號。2003年被國家旅遊局批準為組團社(國家壹級)資質。2004年榮獲“濟南市入境業務最佳旅行社”榮譽，2006年榮獲“濟南市20強旅行社”稱號，2007年榮獲“CYTS聯盟會員單位”。