Nacido en Víborg, en la actualidad parte de Rusia,[1] sus padres eran el músico Torsten Nuotio y Helli Lahja Nakari.
Nuotio celebró su primer concierto en 1955, aprendiendo posteriormente de Olavi Nyberg.
Igualmente, cantó en el Royal Opera House y en el Teatro de Sadler's Wells, ambos en Londres.
Por su trayectoria artística, en el año 1973 fue premiado con la Medalla Pro Finlandia.
Había estado casado desde 1948 con Helka Helena Kurjenkallio, con la cual tuvo tres hijos: Pirjo (1948), Virpi (1951) y Tarja (1955).