南京旅游职业学院创立于1978年，其前身是江苏省旅游学校和金陵旅馆管理干部学院。1978年，乘着改革开放的春风，有着“中国旅游人才摇篮”美誉的江苏省旅游学校在江苏宜兴湖㳇诞生。建校之初，设有服务、驾驶、烹饪三个专业，却见证了中国旅游职业教育的起步。

1984年，江苏省旅游学校由宜兴迁往南京，更名为南京旅游学校。

1989年，由新加坡原副总理、中国旅游顾问吴庆瑞提议，经谷牧、姚依林等五位副总理批准，全国首家培养饭店管理人才的专业院校——金陵旅馆管理干部学院在南京建成，被誉为中国饭店业的“黄埔军校”。

2001年，金陵旅馆管理干部学院与南京旅游学校合署办学，成为江苏省旅游业最主要的人才培养基地。2007年，经江苏省政府批准，并报教育部备案，学校更名为南京旅游职业学院。

2009年，学校正式迁入江宁新校区，开启了的新的发展篇章。