麦瑞·纳亚4岁开始练习体操。7岁加入拜仁州的TSV Unterhaching运动俱乐部。1995年开始，他在慕尼黑国家竞赛中心一直接受教练Kurt Szilier的训练。1997年成为重点运动员，接受Andreas Hirsch跟Jens Milbradt的训练，并很快从D级运动员升到了B级。

2002年他开始为少年国家队比赛。慕尼黑Isar运动中学负责他的中学教育。2005年纳亚成为德国双杠少年组第一人，同年他参加墨尔本世锦赛男子组，并获得双杠第16名。赛事结束后他转学一年到斯图加特的体育寄宿学校，在那里跟随国家男团一起接受教练Anatoli Jarmovski和Klaus Nigl的训练，备战2006年奥尔胡斯（丹麦）世锦赛，并于2006年夺得第7名。

2006年世界锦标赛后，纳亚回到位于慕尼黑的体育高中并于2007年在那里毕业。几个月之后他参加了在斯图加特举行的世界锦标赛并获得铜牌，具备了参加2008年奥运会的资格。

2007年7月起，纳亚加入德国国家运动团。

2010年伯明翰欧洲体操锦标赛上，纳亚与队友一起获得团体冠军。此外，他还在自由体操项目中获得铜牌。

2011柏林欧洲体操锦标赛，纳亚在双杠项目上获得金牌。这是继赫尔穆特·班茨（1955年）之后德国人再次取得这枚金牌。此外，他还在单杠上获得铜牌。2012年，纳亚在蒙彼利尔欧洲锦标赛上卫冕双杠冠军。

2012年纳亚在伦敦奥运会上获得男子全能亚军。

2007年斯图加特世界锦标赛，男子十项全能获得铜牌。

2008年洛桑欧洲体操锦标赛获得男子十项全能银牌。

2010年伯明翰欧洲体操锦标赛获得男子十项全能金牌。

2011年柏林欧洲体操锦标赛获得自由体操铜牌，双杠金牌，单杠铜牌。

2012年蒙彼利埃欧洲体操锦标赛双杠金牌。

2012年伦敦奥运会获得男子个人全能银牌。

2012年伦敦奥运会获得男子双杠项目银牌。