Después de sus estudios en Trondheim , Oslo y København , su avance internacional llegó como Octavian en Der Rosenkavalier ( El Caballero de la Rosa ) en la Opéra Bastille de París en 1993. Tuvo el mismo éxito con este papel en Londres . Su interpretación de Silla en la ópera Palestrina de Hans Pfitzner en Covent Garden la llevó a la Metropolitan Opera de la ciudad de Nueva York .
Como solista, Randi Stene ha actuado en BBC Proms con Esa-Pekka Salonen y en el Festival de Salzburgo con Philippe Herreweghe . También es solista invitada frecuente de las orquestas sinfónicas de las capitales nórdicas. Dada su base de Copenhague y su papel clave dentro de la ópera danesa, que era una elección obvia como solista en la inauguración de la nueva ópera en Copenhague en la nueva producción de Verdi 's Aida . Sus grabaciones incluyen canciones de Hugo Alfvén , John Dowland , Edvard Grieg , Wilhelm Peterson-Berger y Jean Sibelius .
En 2004, Stene fue nombrada Caballero de la Orden de Dannebrog , y en 2007 recibió el Premio Sibelius Noruego-Finlandés .