Paula Tolliver è entrata a far parte di C.H. Robinson come regista nel 2018. In precedenza, da agosto 2016 a settembre 2019, ha ricoperto il ruolo di Corporate Vice President e Chief Information Officer presso Intel Corporation (Nasdaq: INTC), un'azienda tecnologica.
Prima di entrare a far parte di Intel nel 2016, dal 2012 al 2016 è stata Corporate Vice President of Business Services e Chief Information Officer presso The Dow Chemical Company (una consociata interamente controllata da Dow, Inc. (NYSE: DOW)). Ha anche guidato un'attività di servizi per Dow Chemical, oltre a ricoprire una serie di altri ruoli nei suoi oltre 20 anni con l'azienda.
La signora Tolliver ha conseguito una laurea in Sistemi Informativi Aziendali e Scienze Informatiche presso l'Università dell'Ohio.