昆士兰州伊普斯威奇（州首府布里斯班西南方向约40公里）的工薪阶层家庭出生，原名马克·林登·伦布鲁根。父亲林登是荷裔蓝领工人，母亲穆里尔（）是爱尔兰裔，在昆士兰州政府劳资关系部上班。穆里尔怀的是双胞胎，但只生下马克，另一个流产。一家人搬到北部内陆矿业小镇伊萨山，林登在此当矿工。穆里尔与林登离婚并改嫁意大利移民劳工雷纳托·“雷”·托内利（），继父带着蹒跚学步的马克离开伊萨山前往布里斯班。他改跟继父姓氏，不过要到18岁才正式改名。托内利的童年与独子无异，同母异父的妹妹出生时他已14岁，十年后托内利获知生父再婚