Милтон Виейра родился 10 октября 1978 года в муниципалитете Терезополис штата Рио-де-Жанейро. Практиковал бразильское джиу-джитсу под руководством таких именитых борцов как Карлсон Грейси и Мурилу Бустаманте, выступал на многих соревнованиях по борьбе лута-ливре и грэпплингу, выступал на турнирах Grapplers Quest, дважды принимал участие в чемпионатах мира ADCC в 2007 и 2009 годах. Побеждал многих своих соперников «треугольником рукам», в особенности часто применял разновидность этого приёма «анаконду»[1].
Дебютировал в ММА на профессиональном уровне в июне 2001 года, проиграл своему первому сопернику решением судей. Дважды выступал в России на турнирах организации M-1 Global, где победил обоих предложенных ему соперников. В 2003 году на турнире Shooto в США встретился с американцем Джейком Шилдсом и уступил ему единогласным судейским решением.
В дальнейшем выиграл два поединка в Бразилии и отправился драться в Японию. На турнире крупнейшего японского промоушена Pride Fighting Championships потерпел поражение раздельным решением от Хаято Сакураи. Трижды выступал на турнирах Deep в Токио: одержал одну победу, потерпел одно поражение, тогда как в третьем его поединке, против Кадзунори Ёкоты, была зафиксирована ничья. В течение последующих нескольких лет с попеременным успехом выступал на родине.
Имея в послужном списке двенадцать побед и семь поражений, в 2011 году Виейра привлёк к себе внимание крупной американской организации Strikeforce и дебютировал здесь с победы удушением д’арсе над Стерлингом Фордом. Поскольку организация вскоре прекратила своё существование, бразильский боец перешёл к поглотившему её промоушену Ultimate Fighting Championship, подписав с ним контракт на четыре боя[2]. Его дебют в октагоне UFC состоялся в июне 2012 года, он вышел против соотечественника Фелипи Арантиса, и их противостояние закончилось раздельной ничей[3]. В январе 2013 года соперником Виейры стал другой бразилец Годофреду Пепей, поединок получился сравнительно равным и закончился довольно спорным раздельным решением в пользу Пепейя. Через месяц после этого боя стало известно, что Милтон Виейра уволен из UFC[4].