Otok Vis bio je naseljen već u pretpovijesno doba. Iz doba starogrčkog naseljavanja potječe i starovjekovno naselje Issa. Potom dolazi pod starorimsku vlast, dok se u ranom srednjem vijeku nalazi u starohrvatskoj državi.
Prolazio je kroz razdoblja u kojima je često mjenjao vladare, Mletke, Francuze, Engleze, a poslije kratkotrajne vlasto Napoleonove Francuske, Habsburgovci preuzimaju vlast i vladaju otokom sve do početka 1.svjetskog rata kada Vis dolazi pod talijansku okupaciju.
Završetkom rata, Vis je dio Kraljevine SHS. Ponova okupacija talijana dogodila se izbijanjem drugog svjetskog rata, nakon čije kapitulacije vlast na otoku preuzimaju Partizani.
U doba Jugoslavije, Vis je zbog svoje strateške pozicije bio zatvoren za strance i pretvoren je u vojnu utvrdu što je utjecalo na zastoj u gospodarskom razvoju i nemogućnosti razvoja turizma. Otok Vis početkom 90-ih godina, zajedno s cijelom Hrvatskom postaje meta srpske okupacije, međutim, 1991. napokon postaje dio nezavisne države Hrvatske.
Danas, otok predstavlja iznimno atraktivnu turističku destinaciju i privlači brojne turiste iz Europe i svijeta.