Keillor, som var tredje av seks barn, ble oppdratt i den religiøse sekten «Sanctified Brethren». Da han var 14 år gammel ble han døpt i den lille separatistiske sekten Plymouth Brethren. I 1980-årene anså han seg selv for å være «fundamentalistisk personlig kristen».