康泰旅行社由黄士心父亲於1966年成立，主要业务为代订机票、船票及营办入境游，到了1968年由黄士心接手康泰，当时公司只有12名员工。1977年，康泰推在出各款东南亚旅行团，更创出「早机去，晚机返，玩足七天」的噱头，旋出後大受欢迎。康泰1985年於新加坡设立分公司，1992年於深圳开设分社；1999年6月於广州开设全国首间中港合资旅行社。2000年11月，旅行社投资逾400万元开设全港首间电话服务中心。
80年代至90年代初时由无綫女艺人郑裕玲小姐为康泰代言人。
2004年由香港小姐杨洛婷小姐为康泰旅游小姐及代言人。
2003年，「沙士」肆虐期间，香港旅游业面对前所未有的冲击，康泰尝试推出停办了7年的本地游，结果广受市民欢迎。同年7月，内地放宽个人游政策，康泰举办「香港非常游」及与TVB赞助拍摄十三集的「香港非常游」电视特辑。
自2005年起，康泰率先推出「YO2灵活自主团」。经过两年时间的改良和发展，「YO2灵活自主团」的产品数目亦已由最初推出时只有13个目的地共22款团种，增加至现时26个目的地共86款团种。未来康泰旅行社将会继续增加及更新「YO2灵活自主团」所提供的天数、目的地、酒店及导览行程选择，来迎合不同顾客需要。2006年至2007年，旅行社曾推出多个特色团，例如寻缘之旅、整容团等；2008年11月，康泰斥资350万元在旺角开设首间邮轮中心，吸引更多高收入顾客。
2009年，康泰斥300万元建顾客关系管理软体，系统会储存客户外游纪录、特别要求等，将来可针对性向顾客推广合适产品或率先通知，藉以节省广告资源。同时公司打算招请30名票务顾问及邮轮专才，预备2013年邮轮码头落成後的相关业务发展。