Öllös Károly Komárom megyében Apácaszakállason 1856. június 1-jén született egyszerű köznemes földművelő szülőktől.
Elemi iskoláit szülőföldjén végezte, majd a szülei a pápai református főiskolába adtak, ahol a gimnáziumot, és a teológiai tanfolyamot végezte el. Közben  egy évig a balatonfüredi evangéliumi reformált népiskolában segédtanító volt. Majd katonának sorozták be. A tényleges katonai szolgálat után 1879 őszén ismét Pápán folytatta teológiai tanulmányait. Tanulmányai bevégzése után segédlelkész lett Felső Gelléren, majd  Marcelházán nyert alkalmazást. Pár havi működés után, 1882-ben ismét tényleges katonai szolgálatra hívják be, ahol a fegyveres szolgálat után tábori tartalékos lelkésszé nevezik ki. 1882 októberében ismét Marczelházára, onnét 1883-ban Perbetére, 1885-ben Révkomáromban szolgál.