马蒂乌·瓦尔布埃纳的职业生涯开始于波尔多足球俱乐部，后来因为其身材矮小，被俱乐部取消名额。后转入朗汞，在那里他的表现给球探留下了很深的印象，后移居国家锦标赛利布尔讷圣瑟兰发挥了很重要的作用，出场53场进10球。

瓦尔布埃纳足球生涯比较坎坷，曾度一度只能在法国业余联赛中混迹，直到2006年6月，他才和法甲的马赛俱乐部签订了第一份职业合同。在为马赛效力八个赛季期间，瓦尔布埃纳出场231次打进26球，帮助球队获得了1次法甲联赛冠军、3次法国联赛杯冠军、2次法国超级杯冠军。

2006年6月9日实现了自己的梦想加盟法甲马赛俱乐部。但不幸的是刚刚加盟后的训练中就受伤，成为了替补。后来由于他的积极表现得到马赛重视，增长了上场的机会，并得到了马赛的续约机会，德尚入主马赛队后，由于德尚认为瓦尔布埃纳不在他的计划中。“这与球员个人水准无关，而与球队战术打法有关，我想说的是，如果马修（瓦尔布埃纳）留下，那么我无法保证他的主力位置，下个赛季他也不可能获得如此前那么多的上场机会。”对于瓦尔布埃纳在自己手下将得不到重用的问题，德尚的解释是，下个赛季，马赛将会采用433阵形，瓦尔布埃纳能够打前腰和左右边锋位置，但在德尚计划中，中场组织者毫无疑问是以1800万欧元的价格加盟的阿根廷国脚卢乔-冈萨雷斯，左边锋是尼昂，至于右路，德尚的首选是本·阿尔法，科内会与小本展开激烈的竞争，而瓦尔布埃纳由于“速度不足”，已无法达到德尚的要求。 瓦尔布埃纳在上赛季开始时候一直沦为替补球员，也一直在德尚球队的清洗名单里面。可是在冬季转会时候德尚挽留了瓦尔布埃纳，并重新激发瓦尔布埃纳，使得瓦尔布埃纳在后半个赛季打进5球，并在法国联赛杯决赛打进一球击退波尔多夺冠成为马赛双冠王的主要功臣。并重新一跃成为马赛队的主力右边锋。

2014年8月3日，俄超劲旅莫斯科迪纳摩官方网站正式宣布和法国国脚瓦尔布埃纳签约，双方签订了一份为期三年的合同。根据此前媒体报道，这名身高1米63的法国矮脚虎转会费为700万欧元，年薪为330万欧元。

世界杯结束后，有英超球队向瓦尔布埃纳发出邀请，但他更想前往西甲踢球，为此还曾中断过和莫斯科迪纳摩的谈判。不过最终瓦尔布埃纳没有在西班牙找到合适的球队，因此和莫斯科迪纳摩签约。

莫斯科迪纳摩上赛季获得俄超第四名，球队中拥有库兰伊、日尔科夫等球星。莫斯科迪纳摩俱乐部主席鲍里斯表示：“对我们来说，瓦尔布埃纳的加盟非常重要。我们新赛季的目标是能够在俄超取得好的成绩，争取获得欧冠资格，瓦尔布埃纳是我们需要的，他是法国队核心，我希望他能够提高我们球队的水平。”瓦尔布埃纳表示：“我迫不及待的想要穿上莫斯科迪纳摩的球衣参加比赛，我会尽一切努力帮助球队达成目标。” 

2010年5月26日法国队在主场同哥斯达黎加打了一场世界杯热身赛，结果在一球落后时以2比1逆转取胜，第一次代表法国队出场的瓦尔布埃纳攻入制胜球。

在世界杯预选赛，哥斯达黎加队在最后一刻才被乌拉圭队挡在32强之外。这支“第33强”给法国人制造了一些麻烦，第12分钟时由赫尔南德斯先拔头筹。皇马中场迪亚拉因病退出法国队，让法国主帅多梅内克在中场球员选择上捉襟见肘。他摒弃两名防守型中场的4-2-3-1阵型，排出4-3-3新阵型：阿内尔卡、里贝里和戈武组成三箭头，三名中场是马卢达、古尔库夫和图拉朗。第22分钟，里贝里左路传中，哥斯达黎加后卫塞克拉自摆乌龙，比分变成1比1。法国队新阵型的运转状况不算很理想，1比1的比分僵持了很久。下半场，亨利、瓦尔布埃纳和阿森纳中场迪亚比替补出场，阿内尔卡、戈武和马卢达被换下。法国队的制胜进球直到第83分钟才到来，迪亚比连过三人后横传，瓦尔布埃纳劲射打进球门死角。除了攻入一球，瓦尔布埃纳在传球和策应上也可圈可点。

瓦尔布埃纳随法国队参加了2010和2014两届世界杯以及2012年欧洲杯，目前为止出场37次打进6球。

一般来说，只有已经退役或者已经去世的球员的球衣会被退役。但马赛队的做法，却开创了一种新的球衣退役方式。当时球队的两员大将迪亚瓦拉和巴尔布埃纳都转会离队，马赛遂将两人的21号和28号球衣退役。虽说巴尔布埃纳表现非常出色，可是在夺得过欧冠冠军、诞生过无数巨星的马赛队，退役他的球衣似乎有些不妥，而迪亚瓦拉更是只在马赛效力了五年的时间。难道球队觉得20以上的号码用得不多，所以可以随便退役？

巴尔布埃纳和迪亚瓦拉的球衣退役时间，就在他们宣布转会其他球队之后，这完全颠覆了以往退役球衣的传统做法。

法国球员瓦尔布埃纳从俄超莫斯科迪纳摩队加盟该队，双方签订了一份为期3年的合同。

现年30岁的瓦尔布埃纳在一年前以700万欧元的转会费从法甲马赛队加盟俄超莫斯科迪纳摩队，如今，他选择回到国内，目的是为了能重返国家队，参加2016年在家门口举办的欧锦赛。

瓦尔布埃纳说：“我并没有为莫斯科之旅感到后悔，我在那里度过了一个非常棒的赛季，只是现在它并不是我的追求了。我非常高兴加盟里昂，我带着谦虚的态度，比赛的经验和对冠军的渴望来到这里。”

他补充道：“我渴望回归国家队，在里昂的表现能增加我回归国家队的机会。显然，欧锦赛和世界杯是非常重要的比赛，我从来没有否认代表法国国家队比赛是我的动力。”

里昂主席让－迈克尔·奥拉承认自从2014年世界杯之后他就希望能够签下瓦尔布埃纳。奥拉表示：“他非常适合我们球队，我非常高兴他能来到这里。”

里昂在上赛季的法甲联赛中表现不俗，成功获得了本赛季欧冠联赛的参赛资格。

2017年6月，土超豪门费内巴切宣布，与里昂就瓦尔布埃纳的转会达成一致，后者将在转会期开启时正式加盟球队。瓦尔布埃纳的转会费为300万欧元，他将与费内巴切签订为期3年的合约。 

2019年9月19日，欧冠奥林匹亚科斯对阵热刺，瓦尔布埃纳贡献1次助攻并罚入自己创造的点球，帮助球队追平热刺。 

(注：转会费单位为万欧元)