Omholt tok lærerskoleeksamen i 1881 og juridisk embetseksamen i 1892. I 1895 blei han generalsekretær i Norges Venstreforening, et verv han hadde fram til 1903, avbrutt av noen år som redaktør for .