Randesund Indremisjon er i alt sitt virke forpliktet på Bibelen Guds Ord, som det overordnede læregrunnlag. Dette kommer til uttrykk i det reformatoriske læregrunnlag, og i det reformatoriske prinsipp: ORDET ALENE, TROEN ALENE, NÅDEN ALENE. Randesund indremisjon er tilsluttet Indremisjonsforbundet (Imf). Imf bygger sitt arbeid på Guds ord og den evangelisk lutherske bekjennelse. Imf har sin sentraladministrasjon på Straume Forum ved Bergen. Organisasjonen er oppdelt i 10 kretser og ca. 850 foreninger og lag ulike steder i landet. Randesund indremisjon er en del av Imf Sør.