Visby/Roma HK bildades 2001 genom en sammanslagning av Visby AIK och Roma IF.
Säsongen 2007/2008 gick laget upp i hockeyettan.
Efter andraplatsen i den östra serien och två play-off-segrar tog sig laget 2016/2017 till kvalserien till hockeyallsvenskan. Södertälje SK och Västerås IK var två av fem motståndare i kvalserien där Visby/Roma slutade sist.
Laget hade en svag inledning på förra säsongen och låg efter 19 omgångar utanför topp-sex. Tränaren Fredrik Mälberg fick gå och ersattes av Hans Särkijärvi. Efter Särkijärvis återkomst i båset tog sig laget till slutspel där Tranås, Tingsryd och Karlskrona besegrades på vägen till final. Med 4–1-segern hemma mot Hudiksvall hade Gotlandslaget 3–1 i matcher och blev genom finalsegern 41:a lag i hockeyallsvenskan.
Lag 1–6 i HA går direkt till kvartsfinal i slutspelet från vilket segraren tar plats i SHL.
Lag 13–14 möts i bäst av fem matcher och förloraren degraderas till hockeyettan.