馬里奧出生在蒙特利久尼，他是喬瓦尼·奧迪託雷的哥哥，喬瓦尼比他小兩歲。身上流淌著義大利最為著名的刺客家族奧迪託雷家族的血液，馬里奧很小就開始為成為一名合格刺客而進行訓練。六歲的時候，馬里奧就在安吉亞里戰役中扮演了重要角色。他向義大利聯盟軍的統帥米凱萊託報告了遠處道路上飛揚起的煙塵，這個訊號暴露了米蘭公國軍隊的突襲計劃。藉此，以佛羅倫薩為首的義大利聯盟及時組織了防禦和反擊，最終贏得了戰爭。
1454年，弟弟喬萬尼決定離開蒙特利久尼去佛羅倫薩從事銀行業，而他們的父親也過世了。從這時起，馬里奧開始了他在蒙特利久尼的長時間的統治。馬里奧一直住在奧迪託雷莊園中，與弟弟寫信保持聯絡。在其中一封信裡，馬里奧這樣解釋自己留在蒙特利久尼的原因：“我更喜歡像男人一樣去戰鬥，而不是填寫資產負債表”。在馬里奧的統治下，蒙特利久尼經歷了一段時間的繁榮。他在城中開了數家店鋪和工會，還強化了城市的防禦以抵擋佛羅倫薩的進攻。他發現城中住著一名佛羅倫薩的間諜，名叫盧西亞諾·佩扎蒂。得知此事，馬里奧立刻帶上自己的僱傭兵前往。
勉強戰勝了這名間諜，並將他抓回到別墅中審訊。訊問得知，佛羅倫薩派出了軍隊，準備發動一次對蒙特利久尼的攻擊。不過，在馬里奧的指揮下，蒙特利久尼成功地挫敗了這次入侵的陰謀。最後，盧西亞諾還供出了這次圍攻的真正目的，佛羅倫薩人的真正目標是為了尋找某件神秘物體。馬里奧召集了他所有的建築師和歷史學家，終於發現，這座城市在多年之前曾經被翻修過，城中的水也曾被排幹。他又帶著一名礦工和幾個手下，進入了城中的水井。馬里奧發現，當礦工的火把靠近後方的牆時會閃動，這說明那附近存在著一個開口。
然後他們合力推開了牆，發現了一條隱藏的走廊，其中充滿了各種各樣的致命陷阱。他們中的許多人因而獻出了生命，而馬里奧自己被一個搖擺的鐘擺擊中，失去了左眼，留下了一道疤痕。他們雖然身負重傷，但是小組還是找到了一個盒子，盒子中一個聲音，它告訴他們，痛苦是暫時的。他的手下認為這是史前文明一定能治好自己的傷口，但鑑於這個盒子在這裡放置了那麼久，馬里奧認為它一定有被放置在這裡的原因，現在開啟它是不明智的。他的手下氣急敗壞然後背叛了他，他不得不把自己的手下打到。然後召喚他的弟弟來取這個盒子，交給刺客組織處理。
1476年的時候，艾吉奧的父親和哥哥被控制。其實是聖殿組織的指令，找到了宿敵刺客組織的家族，不過艾吉奧逃了出來並且跟隨他父親的指示來到了家中的一個箱子前面找到了刺客服。在目睹了父親和哥哥的死，他與母親逃脫佛羅倫薩後，來到了蒙特利久尼投奔自己的叔叔。在那裡，艾吉奧從馬里奧口中第一次得知了自己的刺客血統。馬里奧還告訴他需要接受訓練，以便將來能夠與聖殿騎士們作戰，並保護他的母親和妹妹。後來的故事大家都知道了，但是看到馬里奧叔叔的結局依舊讓人心疼，他一直都在保護著自己的家人，但是卻無能為力，不得不說雖然馬里奧並不是主角但是也給玩家留下了深刻的印象。
