Paul Grøtvedt er bosatt på Tjøme i Vestfold. Han var oppført på valglistene til Tjøme Høyre ved kommunevalget i 2007, men ble ekskludert av partiet i 2014. Eksklusjonen ble senere opphevet av Vestfold Høyre, men like etter meldte han seg ut av partiet. For perioden 2017–2021 ble han valgt inn som vararepresentant til kommunestyret for Færder Venstre, men meldte seg ut av partiet like etter valget.