Stub ble cand.theol i 1892. Han var hovedsekretær i Oslo Ynglingeforening fra 1892 til 1911 og hjelpeprest i Garnisonskirken i Oslo fra 1899 til 1901. Han var personellkapellan hos stiftsprosten i Oslo fra 1906 til 1911 og prest i Pipervikskirken 1911–12. Deretter var han garnisonsprest.