Группа Miasthenia была образована в начале 1994 года. Основателями и идеологами группы были Hécate, Vlad D'Hades и Mictlantecutli. В 1995 году они записали репетиционное демо "Encanto Do Sabbat" с лирикой на португальском языке. В 1996 году выходит еще одно демо, "Faun - Trágica Música Noturna", на котором музыкантами было решено добавить клавишные в свои композиции. Hécate берет на себя вокал, бас и клавишные. Вскоре группе начали поступать предложения о концертах. На место басиста был приглашён Mist.
В 1998 году Miasthenia переиздают свое второе демо на Evil Hord Recs и выпускают его в качестве сплита с группой из Рио-де-Жанейро, Songe D’Enfer. С 1998 года на лирику группы сильное влияние оказывает южноамериканская мифология и завоевательные войны Южной Америки в XVI веке.
В 1999 году группу покидает Vlad, и Hécate полностью берет на себя вокал. Вскоре в группу был приглашен Thormianak. С 1999 по 2000 Miasthenia работают над своим первым альбомом, получившим название "XVI". В 2004 году музыканты отправляются в Испанию для записи второго альбома, "Batalha Ritual". В этом же году Miasthenia приглашают принять участие в качестве открывающей группы в турах Enthroned и бразильской Evil War.
В 2005 году Mictlantecutli покидает группу. На его место приходит Hamon. В 2006 году Miasthenia дают пару концертов на юге Бразилии. В этом же году группу приглашают выступить на крупнейшем фестивале тяжёлой музыки в Бразилии, Brutal Devastation.
В апреле 2008 года на прилавках музыкальных магазинов появляется новый альбом, "Supremacia Ancestral".
На ноябрь 2011 году у группы запланировано выступление фестивале Fofinho Rock Bar в Бразилии.
