Tømmervågs moderklubb var Kristiansund FK. Han gikk senere til Eidsvold Turn der han ble deres første landslagsspiller da han fikk U-landslagskamper mens han spilte der. Frank Tømmervåg var i en periode kaptein på Norges U-landslag.