Arttu Kataja on Suomen kysytyimpiä nuoria baritoneja. Hän on esiintynyt useiden suomalaisten orkestereiden solistina ja vuodesta 2003 lähtien hän on laulanut useissa rooleissa Suomen Kansallisoopperassa. Hän on vieraillut myös Strasbourgin ja Düsseldorfin oopperoissa. Syksyllä 2006 Kataja aloitti Berliinin Saksalaisen valtionoopperan vakituisena solistina.

Arttu Kataja on esiintynyt usein omin konsertein sekä Suomessa että USA:ssa. Hän on saanut kiitoksia esiintymisistään myös barokkimusiikin parissa. Kataja sijoittui kolmanneksi sekä sai yleisöpalkinnon Kansainvälisessä Mozart-kilpailussa Salzburgissa vuonna 2006. Vuonna 2002 hän voitti Lappeenrannan laulukilpailun ja vuonna 2000 Kangasnimen laulukilpailun. Katajalle myönnettiin Martti Talvela –stipendi vuonna 2001.