Urodził się w Cluj (Rumunia). Jest jednym z najciekawszych wykonawców repertuaru verdiowskiego i werystycznego swojego pokolenia. Po ukończeniu studiów w Rumunii przeniósł się do USA, gdzie szkolił umiejętności w ramach programów rozwoju młodych talentów w Seattle Opera i Baltimore Opera. Jest także laureatem wielu amerykańskich i europejskich konkursów wokalnych.
W 2001 roku zadebiutował na scenie operowej jako Thoré w Hugenotach Meyerbeera w Carnegie Hall z Opera Orchestra of New York. W 2003 roku po raz pierwszy zagościł na scenie Metropolitan Opera w Nowym Jorku jako Schaunard w Cyganerii Pucciniego pod dyrekcją Daniela Orena. W MET wystąpił następnie jako Walenty w Fauście Gounoda oraz w kilku partiach drugoplanowych. W 2007 roku miał miejsce europejski debiut artysty, który zaśpiewał partię Paolo w Simonie Boccanegrze Verdiego w Teatro Comunale w Bolonii.
Sebastian Catana ma na koncie występy w tytułowych partiach verdiowskich: Nabucco (West Palm Beach, Filadelfia, Nowa Zelandia, Frankfurt, Stuttgart, Avanches Festival, Bolonia, Tel Awiw, Arena di Verona, Terme di Caracalla, Deutsche Oper w Berlinie, Teatro San Carlo w Neapolu), Rigoletcie (Duisburg, Triest, Kopenhaga, Santiago del Cile, Belfast i Opera di Roma pod batutą Daniela Gattiego) i Makbecie (Münchener Rundfunkorchester, Ateny, Bratysława). Kreował także takie partie, jak: Hrabia di Luna w Trubadurze (Walencja pod dyrekcją Zubina Mehty; Hongkong), Miller w Luizie Miller (Lyon, Turyn, Malmö), Francesco Foscari w Dwóch Foskariuszach (Triest, Tuluza, Santiago del Chile, Concergebouw w Amsterdamie), Ezio w Attyli (Festiwal Verdiego w Busseto), Giorgio Germontw Traviacie (Lozanna, Festiwal w Savonlinnie, Deutsche Oper w Berlinie, Pittsburgh, Opera di Roma), Don Carlo w Ernanim (Festiwal w Dortmundzie),Ford w Falstaffie (Lozanna), Renato w Balu maskowym (Dusseldorf), Amonasro w Aidzie (Arena di Verona) czy Seid w Korsarzu (Washington Concert Opera).
W poprzednim i obecnym sezonie występuje w Opera Bastille jako Scarpia w Tosce Pucciniego (partię wykonał także w Hongkongu, na Festiwalu w Savonlinnie, w Bari, Teatro Massimo w Palermo, podczas tournée po Japonii oraz w Tel Awiwie pod dyrekcją D. Orena), Alfio w Rycerskości wieśniaczej Mascagniego w Teatro Filarmonico w Weronie i w Cagliari, Demogorgon w operze La donna serpente Caselli in Turynie, Giovanniw europejskiej premierze opery La Ciociara Marca Tutina w Cagliari, Barnaba w Giocondzie Ponchiellego , Amonasro w Aidzie w Arena di Verona, tytułowy Makbetw operze Verdiego w Cagliari, Scarpia w Tosce w Opera di Roma i La Fenice w Wenecji, tytułowy Nabucco w operze Verdiego w Teatro Colon, Germont w nowej inscenizacji Traviaty w Israeli Opera w Tel Awiwie i Santiago del Chile, Alfio w Rycerskości wieśniaczej i Tonio w Pajacach Leoncavalla na Festiwalu w Arena di Verona. Zaśpiewa także partie Nabucco, Tonia, Amonasro i Rigoletto w Liège; wystąpi w Nabucco i Tosce w Kopenhadze i Buenos Aires, Giocondzie w Weronie, Falstaffie i Makbecie w Tokio (dyr. Myung-Whun Chung), Trubadurze i Otellu Verdiego w Tel Awiwie, Płaszczu Pucciniego w Rzymie oraz Simonie Boccanegrze w Helsinkach.
