W 2008 roku Fróði Benjaminsen przeszedł do drugiego stołecznego klubu HB Tórshavn. Zadebiutował 22 marca 2008 roku w wygranym 3:2 meczu Pucharu Wysp Owczych 2008 przeciwko ÍF Fuglafjørður. Dotychczas zagrał dla klubu w dwustu sześćdziesięciu czterech spotkaniach. Pierwszą bramkę strzelił 13 kwietnia w meczu z B71 Sandoy (3:0). Później strzelał jeszcze osiemdziesiąt sześć razy, w tym dwa w ramach rozgrywek Ligi Mistrzów. Jego klub zdobył trzykrotnie tytuł mistrza archipelagu (2009, 2010 oraz 2013), w tych samych latach zostając także Piłkarzem Roku.