福州旅游职业中专学校前身为福州第十六中学。福州第十六中学原为毓英女子寄宿学校(1859年基督教会创办)。学校以崇尚、厉行、敬业、乐群为校训，作为省市文明学校、省市教育先进单位、始终把多层发展事业放在第一位，本着健品格、宽基础、熟技能、强特色、学创业、会发展为培养目标，学校的教育教学质量和办学效益不断提高。

1927年改为福州私立毓英女子初级中学。

1952年福州市人民政府接办，私立寻珍女子初级中学和福州私立邮电学校的女生并入，改名福州第二女子中学。

1956年改名福州第十六中学，兼收男女学生。

1985年开办福州第十六中学旅游职业高中班。1986年高中部改办中专性质的福州旅游职业学校。

1995年定名为福建省福州旅游职业中专学校。

2000年通过"国家级重点职业中专"评估验收，是我国首批国家级重点中等职业学校。

该校的"高星级饭店运营与管理"专业是该校、全福州市乃至福建省中等职业学校中旅游专业的骨干专业和示范专业。2002年12月该专业被国家教育部正式选定为"全国中等职业教育首批示范专业"。2003年，该校与福州十六中分离，与闽侯师范整合，迁址到福州西郊荆溪荔园度假村旁(原闽侯师范校址)。并重新征地90亩，校园面积将达170亩。

学校现有教师141名，其中高级职称教师32名，中级职称教师42名，分别占任课教师总数的35%和45%。学校是福建省旅游烹饪专业教学委员会的理事长校和市旅游专业教学中心组的组长校;市计算机专业教学中心组副组长校。

二十年来，该校已有十八届旅游职专毕业生近万人，六届旅游职高毕业生三百多人，以及高中后职专生、培训毕业生三千五百多人。