Han var sønn av fiskerbonde og tømrer Johannes Olsen Ribsskog og Martha Klemetsdatter Høstland. Han var eldst av tolv søsken og vokste opp på gården Litlrisskogen, tidligere stavet Lille Ribsskog. Blant hans seks brødre ble fem lærere, deriblant Bernhof Ribsskog, som var skoleinspektør i Oslo, og Adolf Ribsskog, som var ordfører i Steinkjer og startet Steinkjer offentlige landsgymnas i 1932. O.K. Ribsskog giftet seg i 1897 med Inga Granbo.