Should my partner and I go for HPV testing if my partner had been sexually active before meeting me?

There is no need for the HPV test, both of you can just go for the vaccination. In fact, this vaccine is gender-neutral, so both men and women can both go for the vaccination.