Родился 5 февраля 1986 в городе Гуарабира, Бразилия. Учился футболу в академии «Жувентуде», прежде чем стать игроком первой команды в 2004. Официальный дебют, да еще и в стартовом составе, состоялся 3 декабря 2006 в поражении от «Коринтианс» 5-3. В следующем сезоне Асеведо получил больше игрового времени, провел 13 матчей, сделал три голевые передачи и был готов к следующему шагу.

В сезоне 2007-08 выступал за клуб «Форталеза», где сразу обратил на себя внимание своей впечатляющей игрой. 30 матчей и 10 забитых мячей привлекли интерес «Атлетико Паранаэнсе», который поспешил купить футболиста. За два сезона Асеведо продолжил двигаться наверх, провел 53 поединка и очень хорошо себя проявил.

В тот период случилась первая неудача. Травма не позволяла ему выходить на поле и выбила его из основного состава. Однако «Ботафого» поверил в его очевидное мастерство и в Новый год 2011 состоялся трансфер.

Сезон 2011-12 выдался исключительным. В одной из самых сильных команд страны он записал себе в актив 33 матча, 1 гол и 4 результативные передачи, после чего устремил взор в Европу.

В феврале 2013 он принял большое решение и перебрался через Атлантику, чтобы оказаться в харьковском «Металлисте». Там он без труда адаптировался, так как в команде уже выступало пятеро его соотечественников. Несмотря на то, что в первой половине сезона Асеведо не получил много игрового времени, он оставил о себе прекрасные впечатления. Зато в 2013-14 защитник стал незаменимым игроком основы и во многом способствовал успешным выступлениям украинцев, сыграв 33 поединка и отдав одну голевую передачу.

Его превосходная игра убедила Мирча Луческу потратить на его приобретение четыре миллиона евро. В составе донецкого «Шахтера» ему хоть и удалось хорошо проявить себя и принять участие в Лиге чемпионов, но травмы не позволили бразильцу пробиться в стартовый состав. Теперь, оставив позади все проблемы, ПАОК станет новым вызовом в его карьере.

Добро пожаловать, Марсио!