When St. Paul spread the gospel, it was around early 40 AD. He spread the gospel around the mediterranean to places like Greece, etc. He knew he had to spread the gospel when he saw the light from heaven and heard Jesus's voice saying "saul, saul, why do you persecute me" 3 days after Jesus's death. He changed his name from saul to paul if you were wondering.
Sorry, close but no cigar. In Acts 8, Phillip was preaching to the eunuch and converted him. In Acts 10, Peter is charged to go to the centurion. In fact, Peter is known from Acts 3 for his fiery preaching which led to conversions by the hundreds.
Paul, while important to theology, was not the first to spread the Good news to Gentiles. His ministry came later.
The answer you are most likely looking for is St. Paul of Tarsus, but there have been many Christian evangelists who preached to Non-Jews, even as early as the First Century C.E.
Paul
Andrew as an apostle of Jesus - his first apostle.
It was formed in Jerusalem by Jesus Christ and given to the Apostle Peter to be the Head of it. Paul the Apostle to the Gentiles spread the "good news" around the world and started the Church in Rome.
Peter
Andrew was the first apostle.
First of all Paul was a apostle not a prophet.
The apostle Thomas first failed to believe that the other disciples had seen Jesus after he was crucified. But as he refused to believe them, he is refered to as the doubting Thomas.
I believe he was fishing and Jesus told him to come with him.
Peter
Actually Jesus died first so he could not tell the apostles anything when they died.
According to the Christian scriptures, he was a fisherman, until Jesus called him to follow. He then became an apostle/disciple of Jesus and started to spread the Gospel. He was known to deny that he knew Jesus when the authorities wanted to stop Jesus and the new teachings. He later on became a martyr. The Catholics believe he was the first Pope. He is known more familiarly as "Saint Peter".
Peter and John made a lame man walk.
Jesus started his public ministry at 30 years of age in about the year AD30 and Peter was one of the first to join the apostles.