Paula Stevens studeerde Scandinavische taal- en letterkunde en is sinds 1982 werkzaam als vertaalster Noors. Ze heeft inmiddels meer dan 75 romans vertaald, waaronder werk van Karl Ove Knausgård, Lars Saabye Christensen, Johan Harstad, Herbjørg Wassmo, Lars Mytting en Roy Jacobsen. Van hem vertaalde ze onder meer Vorst, Wonderkinderen, Grenzen en Het nieuwe water. 

Vanwege haar inspanningen voor de promotie van de Noorse literatuur in Nederland en België werd ze in 2006 benoemd tot Commandeur in de Noorse Koninklijke Orde van Verdienste, in 2010 ontving ze de Amy van Marken-prijs voor haar gehele vertaaloeuvre. In 2018 ontving ze samen met Edith Koenders de Europese Literatuurprijs voor de vertaling van Johan Harstads Max, Mischa en het Tetoffensief. 

Stevens geeft lezingen en vertaalworkshops in binnen- en buitenland en organiseert o.a. literaire lunches om de Noorse literatuur onder de aandacht van Nederlandse uitgevers te brengen, in samenwerking met NORLA en de Noorse ambassade in Den Haag.