Baryton, debuterede i 1982 på Det Kongelige Teater. Siden da har han sunget bl.a. Mozart-roller som greven i Figaros bryllup, Guglielmo i Così fan tutte, titelpartiet i Don Juan og Papageno i Tryllefløjten; italienske roller som Posa i Verdis Don Carlos, Germont i Verdis La Traviata, Silvio i Leoncavallos Bajadser, Sharpless i Puccinis Madame Butterfly, Figaro i Rossinis Barberen i Sevilla og Ford i Verdis Falstaff; Wagner-partier som Wolfram i Tannhäuser og Beckmesser i Mestersangerne, samt partier i operaer af Tjajkovskij, Mussorgskij, Richard Strauss og Britten.

Guido Paevatalu har medvirket i adskillige produktioner for DR-TV, bl.a. Carl Nielsens Maskarade, Heises Drot og Marsk og Johann Strauss´ Flagermusen. På Den Jyske Opera har han sunget Dandini i Rossinis Askepot, og han har desuden givet koncerter med en lang række orkestre både i Danmark, og i Sverige, Norge, Finland, Island, Estland, Rusland, Østrig, Holland, Frankrig, Ungarn og Tyskland. Han har sunget ved Mozartfestivalen i Wien og i Savonlinna i Finland, ved Bergen Festspillene, samt i Leipzig, München og på Opera Ireland.

Han har indspillet flere cd’er, bl.a. Mussorgskijs Boris Godunov med Dmitrij Kitajenko, Kunzens Holger Danske med Thomas Dausgaard, Gades Elverskud og du Puys Ungdom og galskab med Michael Schønwandt, samt en solo-cd med danske romancer.

Guido Paevatalu medvirker i denne sæson i Spader Dame, La Traviata, Carmen, Maskeballet og Falstaff.