En los primeros años de su carrera, desarrolló herramientas como SENDS, proxynet, rtty y vixie cron.

En 1995, Vixie cofundó PAIX (Palo Alto Internet Exchange), que se vendió a AboveNet en 1999.

Esta compañía nombró a Paul Vixie, Jefe de Desarrollo Técnológico en el 2000 y presidente en el 2001.

Actualmente, aunque dirige la ISC, que gestiona el Servidor Raíz F, participa en el proyecto ORSN (Open Root Server Network).

Participa frecuentemente en comunidades como IETF y NANOG (North American Network Operators Group).