Is it possible that my wife or I could have HPV even though neither of us have had other sexual partners for our whole life?

Hpv. No. Hpv is a sexually transmitted virus. If neither partner was sexually active with anyone else prior to marriage, then you cannot have hpv.