Kariera aktorska Choć Wagner Moura ukończył studia na wydziale dziennikarstwa, zdecydował się zostać aktorem, a na początku swojej aktorskiej kariery w 2000 roku miał okazję wyjechać do Rio de Janeiro, wraz ze sztuką A Máquina. W tej sztuce zagrali też Lázaro Ramos i Vladimir Brichta.
Wagner zaczął pojawiać się na ekranach kin, początkowo w filmach krótkometrażowych: Pop Killer, w reżyserii Victora Mascarenhas i Rádio Gogó José Araripe Jr. Jego pierwszym filmem pełnometrażowym był Kobieta na topie w reżyserii Wenezuelki Finy Torres. W tym filmie wystąpiła również Penélope Cruz.
Wraz z otwarciem się kina brazylijskiego na nowe twarze, dostał szansę zagrania w wielu filmach krajowych, takich jak: W cieniu słońca Waltera Sallesa, As Três Marias, Deus É Brasileiro, Nina, O Homem do Ano i O Caminho das Nuvens.