Answer:
I'm not sure so don't quote me LOL
Step-by-step explanation:
Are you trying to paraphrase something that someone else said? If so, you could say: He claimed not to have ever traveled by underground prior to his arrival in London. BTW, if you are using American English, the correct spelling is traveled. If you are using British English, your original spelling is correct. (travelled)