Марсіо потрапив у головну команду в 2004 році. А дебютував лише у 2006 році. Так і почалася його кар'єра у клубі — «Жувентуде». Йому знадобився час щоб закріпитися у основного складу команди. Але потім він все ж таки туди потрапив. А в 2007 році так добре заграв, що був визнаний найкращим лівим захисником ліги «Гаушу».
З 2007 по 2008 рік грав на умовах оренди за «Форталезу». Там він став переможцем «Чемпіонату Серенс».
Атлетіку Паранаенсе
Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Атлетіку Паранаенсі», до складу якого приєднався 2008 року. Відіграв за команду з Куритиби наступні два сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Атлетіку Паранаенсе», був основним гравцем захисту команди і зіграв 60 матчів за клуб.
Ботафого
2011 року уклав контракт з клубом «Ботафого», у складі якого провів наступні два роки своєї кар'єри гравця. Граючи у складі «Ботафогу» також здебільшого виходив на поле в основному складі команди.
До складу клубу «Металіст» приєднався 2013 року. Бразилець підписав контракт з українським клубом на чотири роки. Дебютував за команду 18 березня у 21 турі чемпіонату України проти ужгородської«Говерли». У першому своєму сезоні Азеведо допоміг клубу вперше у своїй історії взяти срібло чемпіонату.
Шахтар
У серпні 2014 року здійснив перехід до донецького «Шахтаря»[2]. Сума трансферу склала 4 мільйони євро. Угода була розрахована на чотири роки. Дебютував у товариському матчі проти «Верони». Але на 15 хвилині заробив пенальті в свої ворота, який реалізував Лука Тоні. 2015 року дебютував у Лізі Чемпіонів. У матчі з мадридським«Реалом» заробив пенальті у свої ворота, після того як м'яч влучив йому у руку після удару Кріштіану Роналду, який цей пенальті і реалізував.
Через постійні травми не зміг завоювати місце в старті команди. 30 жовтня 2015 року Марсіо зіграв в чемпіонаті проти луганської «Зорі» (7:1), після чого травмувався і в наступний раз в офіційній грі вийшов за «гірників» лише 16 лютого 2017 року. Це був матч 1/16 фіналу Ліги Європи проти «Сельти» (1:0), в якому донецька команда вже грала при новому тренері Паулу Фонсеці, а Марсіо з'явився на полі на 3-й компенсованій до матчу хвилині, виступивши в ролі «технічної» заміни. З приходом на тренерський пост Фонсеки Асеведо перебував у клубному лазареті. В той момент, коли кожен гравець команди отримав можливість проявити себе та розпочати все з «чистого аркуша» при новому тренері для Азеведо така можливість через чергову травму так і не виникла. У підсумку своїм шансом скористався його співвітчизник Ісмаїлі, що застовпив за собою ліву бровку, а Азеведо, що повернувся після пошкодження, задовольнявся лише роллю резервіста.
У сезоні 2017/18 Асеведо став для «гірників» свого роду провісником невдач. Бразилець провів 5 ігор в чемпіонаті, 3 з яких починав у стартовому складі. Всі три цих поєдинки «Шахтар» не зміг виграти — поразка від «Зорі» (1:2) і нічиї проти «Сталі» (1:1) та «Чорноморця» (0:0). У результаті менеджмент «гірників» ухвалив рішення розлучитися з уже немолодим виконавцем і 11 січня 2018 року Азеведо перейшов на правах оренди в грецький ПАОК. Договір був розрахований до 30 червня 2018 року[3]. Тоді ж і закінчилась угода з «Шахтарем», після чого бразилець стане вільним агентом[4].
