Sunnmørsbadet har utgangspunkt i Herøy Fritidsbad som åpnet i 2004. Behov for renovering av det gamle badeanlegget la grunnlag for planene om å utvide badeanlegget til å bli ett regionalt anlegg. Totalkostnaden endte på 243 millioner kroner og en budsjettsprekk på 63 millioner kroner. Til tross for dette kunne Sunnmørsbadet melde om overskudd allerede i første driftsår. I 2018 ble Sunnmørsbadet også nominert til Årets gasellebedrift-pris.