Baritoni Arttu Kataja (s.1979) aloitti musiikkiopinnot 9-vuotiaana instrumenttinaan oboe. Vuonna 1995 Mikkelin Musiikkiopistossa alkaneet lauluopinnot jatkuivat Sibelius-Akatemiassa Jorma Hynnisen oppilaana. Lisäksi hän on osallistunut lukuisille mestarikursseille opettajanaan Ilmo Ranta, Hartmut Höll, Irina Gavrilovici sekä Peter Kooij. Hänen nykyinen opettajansa on Elisabeth Werres.
Suomalaisen yleisön tietoisuuteen Arttu Kataja tuli vuonna 2002 voittamalla Lappeenrannan laulukilpailujen miesten sarjan. Kataja on esiintynyt solistina tärkeimpien suomalaisten orkesterien kanssa, tehnyt nauhoituksia YLE:lle sekä ollut mukana mm. Fredrik Paciuksen Die Loreleyn (BIS), Launiksen Aslak Hettan (Ondine), Sallisen Kuningas lähtee Ranskaan (Ondine) ja Rautavaaran Aleksis Kiven (Ondine) levytyksissä. Katajalla on myös laaja lied- ja oratorio-ohjelmisto ja hän on konsertoinut Suomen lisäksi mm. USA:ssa, Luxemburgissa, Kööpenhaminassa ja Pariisissa. Hän on esittänyt menestyksekkäästi myös barokkimusiikkia barokkiyhtye Battalian kanssa Suomessa sekä Andrew Lawrence-Kingin johdolla mm. Milanon La Scalassa.
Suomen Kansallisoopperassa Kataja debytoi keväällä 2003 Dario Fon ohjaaman Matka Reimsiin -oopperan Don Alvarona. Sen jälkeen hän on esiintynyt Kansallisoopperan Figaron häissä (Figaro), Cosi fan tuttessa (Guglielmo), Andrea Chenierissä (Matthieu) ja Arabellassa (Dominik). Kesällä 2004 hän vieraili Strasbourgin musiikkijuhlilla Masetton roolissa Deutsche Oper am Rheinin Don Giovannissa. Vuonna 2005 hän lauloi vierailijana Düsseldorfin Deutsche Oper am Rheinissä Figaron, Masetton ja Guglielmon roolit. Vuonna 2006 Kataja lauloi Belcoren roolin Tampereen Oopperan Lemmenjuomassa sekä debytoi Savonlinnan oopperajuhlilla uuden Carmen-produktion Moralesina.
Elokuussa 2006 Kataja voitti 3. palkinnon ja 1. yleisöpalkinnon kansainvälisessä Mozart-laulukilpailussa Salzburgissa. Kauden 2006/2007 alusta lähtien hän on ollut kiinnitettynä Berliinin valtionoopperaan.