Sanna Laura Heikkila (Voutilainen) nació el 17 de mayo de 1975 en Jyväskylä. A los 5 años, su familia se trasladó a la cercana localidad de Hollola. En la escuela tuvo sus primeras clases de música, y pronto empezó a estudiar en el conservatorio de la vecina localidad de Lathi, donde inició los estudios de violoncello. A los 15 años formó su primera banda de música, Kevytlinja, que tuvo una breve duración.

Su paso a la escena profesional de la música se produjo durante los años 93 y 94. En 1993, lanzó su sencillo debut titulado Muuttanut oon maailman. Pero su éxito lo alcanzaría poco tiempo después con el lanzamiento de Kerran en enero de 1994, el cual alcanzó a ingresar al Top Ten de las listas de éxitos de Finlandia . En este año, además, publicó su álbum debut homónimo, el cual vendió más de 120.000 copias; Voutilainen fue consecuentemente, premiada como Mejor Cantante Femenina de Finlandia en los Emma Gaala en 1994, honor que volvió a recibir en 1996.

En los próximos años, la carrera de Laura se consolidó con tres nuevos álbumes de estudio. El primero de ellos se publicó en agosto de de 1996, titulado Kaksi karttaa. En tres días se convirtió en disco de oro, para alcanzar finalmente la categoría de disco de platino. En 1997 publicó un álbum con canciones de Navidad,  Lumikuningatar , que no llegaría a las listas de ventas, a diferencia de su próximo trabajo, Etelän yössä, publicado en 1998, que consiguió ser disco de oro. 

Posteriormente, Laura decidió una cambio o una evolución en su estilo de música, acercándose más a un sonido más pop. Además, empezó a escribir sus propias canciones. Este camino se inició con su nuevo álbum titulado Puolet sun auringosta, que se publicó por primera vez en octubre de 2001, y tuvo una reedición en abril de 2002, donde incluyó su entrada eurovisiva. 

En efecto, Laura se presentó a la final nacional finlandesa para Eurovisión de 2002, donde interpretó la canción Addicted to You. Finalmente logró conseguir su pase para viajar a la vecina Tallin para representar al país nórdico. Pero pese a una gran campaña publicitaria para su canción, y al parecer la mayor campaña producida para un concursante finlandés en Eurovisión, Laura sólo consiguió 24 puntos, posicionándose en el puesto 20 de 24 países.

Su camino continuó en 2003 con el disco Päiväkirja, al que le continuó Tässä hetkessä en 2005, aunque no tuvo los éxitos de ventas de sus anteriores trabajos. En 2006 publicó un álbum recopilatorio , Lauran päiväkirja.  En 2007 pudo revivir la experiencia de conseguir un disco de oro, con la publicación de su álbum Kosketa mua , lo que la convirtió en una de las artistas más populares del país, y la llevó a dar una gira de conciertos por todo el territorio finlandés. Sus éxitos continuaron en 2008, en el que ganó  por tercera vez el Premio a la Artista Femenina  del Año, otorgado por  una votación de los oyentes de diversas emisoras de radio, y que volvería a ganar en el año 2010. 

En el año 2007 intentó repetir su andadura eurovisiva, participando en la selección finlandesa para ser anfitriona en Helsinki. Laura se clasificó en su semifinal, y en la final ocupó el cuarto puesto, quedando por muy poco margen apeada de la gran final a 3, cuya ganadora representó a la emisora YLE, organizadora del Festival.

La actividad artística de Laura no se interrumpió, y publicó varios CD con posterioridad, con diferente éxito. En 2008 vio la luz su neuvo álbum Palaa, que llegaría al tercer puesto de las listas de ventas, y en 2010 Sydänjää, que lograría alcanzar un puesto 13. Sus próximos discos tampoco tendrían tan buena acogida, y Ihmeitä, publicado en 2011, llegó al puesto 20, y  KokoNainen, de 2013, al puesto 23. Sin embargo, Miks ei, su álbum de estudio número 13, publicado en 2017, llegó al puesto 3, y alcanzó los diez millones de reproducciones en streaming, con una de sus canciones obteniendo el disco de platino como single, y otra el disco de oro.  Su último álbum publicado hasta la fecha es Minun tähteni, en 2019, aunque posteriormente ha publicado hasta 9 sencillos, con distinta aceptación. 

Además de su carrera musical, Laura también ha trabajado en televisión. En el año 2012 fue parte del jurado del concurso televisivo Idols.  En el año 2018 fue protagonista del musical Mamma Mia en Finlandia, y en noviembre inició una gira de conciertos con el Coro Superior de Música de la Tierra, de Helsinki, bajo el título de su último disco, Minum tähteni (Mi estrella), con música coral y Laura como solista. En el año 2021 también participó en el musical We Will Rock You. 

Pero su actividad artística es aún más amplia, ya que también ha sido productora de programas de éxito, como la pieza teatral True Colors, pensada para una representación única, pero que llegó a llenar quince veces el teatro de Helsinki donde tuvo lugar. En 2020 fue también la presentadora durante varios meses del exitoso programa musical All Together Now. También ha trabajado como dobladora, siendo su más reciente obra la versión finlandesa del musical Wicked. Su más reciente proyecto ser llevó a cabo durante el año 2025, en el que además celebró sus 50 años. Durante este tiempo, también publicó su primer libro, y realizó una gira de espectáculos a través de Finlandia, en la que combinaba la música con los textos de los libros.

A nivel personal contrajo matrimonio en 1998 con la que fue su pareja durante muchos años, Juha Heikkilä, con quién permaneció hasta su separación en 2015. Juntos tuvieron dos hijos, que son parte esencial de la vida de la cantante, según ha manifestado en diversas entrevistas, y a los que procura mantener alejados del foco mediático. Laura siempre ha manifestado que su objetivo vital es encontrar el equilibrio entre su profesión de cantante y su faceta de madre de familia.