История Эделинк тесно связана с крупным российским разработчиком программного обеспечения компанией Рексофт. В конце 90-х Рексофт создал специализированный программный продукт для автоматизации гостиничных предприятий Эдельвейс. В мае 1998 года швейцарские партнеры предложили Рексофт усилить сотрудничество и создать совместное предприятие для продвижения продукта на глобальном рынке (продвигался под брендом Medallion). В результате, к концу 1999 года продукт использовался уже не только в Швейцарии, но и в десятках отелей по всей Европе. В настоящее время обслуживание Medallion PMS на западе осуществляет корпорация Infor через свое подразделение SoftBrands.
Распространение Medallion / Эдельвейс на российском рынке началось в 1999 году, после полной локализации и настройки под российские условия ведения гостиничного бизнеса. В 2010 году, для максимально эффективного развития профильного вида деятельности, было принято решение выделить департамент гостиничных систем в отдельную компанию – Эделинк.