Before Paul was an apostle for Christ, reaching the lost, he was Saul. Saul persecuted and killed Christians for their faith. God can use anyone, no matter what their past has been.