Al ruim vierhonderd hoorspelen heeft Paula Majoor als lid van de hoorspelkern ingesproken. Daarnaast was ze lange tijd de Nederlandse stem van Pippi Langkous in de gelijknamige televisieserie. Ook heeft ze haar stem geleend aan personages in poppen- en tekenfilmseries zoals Suske en Wiske en de Snorkels. Voor de Nederlandse versie van de Disney-film Bambi sprak ze de stem in van de volwassen Feline, het vriendinnetje van Bambi. Daarnaast vertolkte ze professor Anderling in de Nederlandse versie van de Harry Potter-films.

Naast haar werk als stemactrice is Paula Majoor ook de moeder van stemactrice Barbara Dicker, stemactrice Jacinta Dicker, violiste/zangeres/stemactrice Jannemien Cnossen, bariton/stemacteur Wiebe-Pier Cnossen en violiste Maria-Paula Majoor.

In september 2018 was Paula Majoor te gast bij het programma M, waar ze 50 jaar na dato nogmaals de stem van Pippi Langkous liet horen.